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(54) Verfahren und Vorrichtung zur Spracheingabe einer Zieladresse in ein Zlelfuhrungssystem 
im Echtzeltbetrieb 



(57) Die ErfirwJung betrifft ein Verfahren zur Sprach- 
eingabe einer Zieladresse in ein Zietfuhrungssystem im 
Echtzeitbetrieb, bei welchem eingegebene Sprachau- 
Berungen eines Benutzers mitt els einer Spracherken- 
nungseinrichtung erkannt und gemSB ihrer 
Erkennungswahrscheinlichkeit klassifiziert werden und 
diejenige SprachSuBerung mit der gr6Bten Erken- 
nungswahrscheinlichkeit als die eingegebene Sprach- 
§u8erung identifiziert wird, wobei mindestens eine 
SprachSuBerung ein zuiassiges Sprachkommando ist. 
welches die diesem Sprachkommando zugeordneten 
Bedienfunktionen des Zielfuhrungssystems aktiviert. 
wobei alle zutSssigen SprachSuBerungen auf minde- 



stens einer Datenbasis gespeichert sind. Erfindungsge- 
maB umfaBt wenigstens eine Bedienfunktion des 
Zielfuhrungssystems mindestens ernen Eingal^edialog, 
wobei nach der Aktivierung der wenigstens einen Bedi- 
enfunktion des Zielfuhrungssystems, in Abhangigkeit 
des mindestens einen Eingabedialogs aus den auf min- 
destens einer Datenbasis gespeicherten zulSssigen 
SprachauBerungen in Echtzeit mindestens ein Lexikon 
generiert und anschlieBend das mindestens eine Lexi- 
kon als Vokabular in die Spracherkennungsernrichtung 
getaden wird. 



Bnirticr 



— r- 



J -10 



Fig.1 



iickrl- T| 



lAdrebtt 



1 



litloteiH M dai Rorigitnat- 



— ^ 



Pnmea Dy Xerox (UK) Business Services 
2 16 4 



EP0 865 014 A2 



Beschretbung 

Die Erf indung betrifft ein Verfahren zur Spradieingabe einer Zieladresse in ein Zielfuhrungssystem im Echtzeitbe- 
trieb gemSB dem Oberbegriff des Patentanspruchs 1 sowie eine Vonichtung zum Ausfuhren des Verfahrens gemSB 

5 Oberbegriff des Patentanspruchs 1 2. 

Die DE 196 00 700 beschreibt ein Zietfuhrungssystem fur ein Kraftfahrzeug. bei welchem als Eingabevorrichtung 
ein fest montierter Schalter, ein BerOhrfeldschalter Oder ein Spracherkennungsger&t verwendet werden kann. Das 
Dokument geht aber nicht auf die Spracheingabe einer Zieladresse in ein Zielfuhrungssystem ein. 

Die EP 0 736 853 A1 beschreibt ebenfalls ein Zielfuhrungssystem fur ein Kraftfahrzeug. Die Spracheingabe einer 

'0 Zieladresse in ein Zielfuhrungssystem ist aber nicht Gegenstand dieses Dokuments. 

Die DE 36 08 497 A1 beschreibt ein Verfahren zum sprachgesteuerten Bedienen eines FernmeWeendgerates, ins- 
besondere eines Autotelefons. Als nachteilig wird an dem Verfahren angesehen, daB nicht auf die speziellen Probleme 
bei der Spracheingabe einer Zieladresse in ein Zielfuhrungssystem eingegangen wird. 

Die aitere noch nicht vorverOffentlichte PatentEinmeldung P 195 33 541.4-52 der Anmelderin offenbart ein gat- 

'5 tungsgemSBes Verfahren zur automatischen Steuerung eines Oder mehrerer Gerate durch Sprachkommandos Oder 
per Sprachdialog im Echtzeitbetrieb und eine Vorrichtung zum Ausfuhren des Verfahrens. GemSB cfiesem Verfahren 
werden die eingegebenen Sprachkommandos mittels einer Spracherkennungseinrichtung. welche einen sprecherun- 
abhangigen Spracherkenner und einen sprecherabhdngigen Zusatz-Spracherkennner unnfa(3t. erkanrrt und gemSB 
ihrer Erkennungswahrscheinlichkeit als das eingegebene Sprachkommando identtfiziert und die diesem Sprachkom- 

?t? mando zugeordneten Funkdonen des oder der Gerate TnWert. Die Sprachkommandos bzw. die Sprachdialoge werden 
dabei auf der Basis von mindestens einer Synataxstruklur. mindestens einem Basiskommandovokabular und bei 
Bedarf mindestens einem sprecherspezifischen Zusatzkommandovokabular gebildet. Die Syntaxstrukturen und die 
Basiskommandovokabular ien werden in sprecherunabhangiger Form vorgeg^en und sind wShrend des Echtzeitbe- 
triebs fixiert Das sprecherspezifische Zusatzvokabular wird vom jeweiligen Sprecher eingegeben und/oder geSndert. 

>5 indem in Trainingsphasen innerhalb und auBerhalb des Echtze'rtbetriebs ein nach einem sprecherabhangigen Erken- 
nungsverfahren arbeitender Zusatz -Spracherkenner vom jeweiligen Sprecher durch eine mindestens einmalige Ein- 
gabe der Zusatzkommandos auf die sprecherspezifischen fy/lerkmale des jeweiligen Sprechers trainiert wird. Im 
Echtzeitbetrieb erfolgt die AbwicWung des Sprachdialogs und/oder die Steuerung der Gerate wie folgt: 

w ' vom Benutzer eingegebene Sprachkommandos werden einem sprecherunabhSngigen und auf der Basis von Pho- 
nemen arbeitenden Spracherkenner und dem sprecherabhangigen Zusatz-Spracherkenner zugeleitet und dort 
einer Merkmalextraktion unterzogen und im sprecherabhangigen Zusatz-Spracherkenner anhand der dort extra- 
hierten Merkmale auf das Vorfiegen von Zusatzkommandos aus dem Zusatzkommandovokabular untersucht und 
klassrfiziert. 

?5 - anschlieBend werden die als mit einer bestimmten Wahrscheinlichkeit erkannt klassifizierten Kommandos und 
Syntaxstrukturen der beiden Spracherkenner zu hypothetischen Sprachkomnr^ndos zusammengefugt und diese 
gemaBder vorgegebenen Syntaxstruktur auf ihre Zuiassigkeit und Erkennungswahrscheinlichkeit untersucht und 
klassifiziert. 

anschlieBend werden die zuiassigen hyF>othetischen Sprachkommandos nach vorgeg^enen Kriterien auf ihre 
to PlausifcHlitat untersucht und von den als ptausibel erkannten hypothetischen Sprachkommandos dasjenige mit der 
hOchsten Erkennungswahrscheinlichkeit ausgewahtt und als das vom Benutzer eingegebene Sprachkommando 
identifiziert. 

anschlieBend werden die dem identifizierten Sprachkommando zugeordneten Funktionen der zu steuernden 
Gerate initiiert und/oder Antworten gemaB einer vorgegebenen Sprachdialogstruktur zur Fortfuhrung des Sprach- 
t5 dialogs generiert. GemaB dieses Dokuments kann das beschriebene Verfahren auch zur Bedienung eines Zielfuh- 
rungssystems eingesetzt werden. wobei die Eingabe einer Zieladresse durch die Eingabe von Buchstaben oder 
von Buchstabengruppen in einem Buchstabiermodus erfolgt und wobei vom Benutzer eine Liste zur Speicherung 
von Zieladressen fur das Zielfuhrungssystem unter vorgebbaren Namen/Abkurzungen angelegt werden kann. 

so Als nachteilig kann bei diesem beschriebenen Verfahren angesehen werden. daB auf die speziellen Eigenschaften 
eines Zielfuhrungssystems nicht eingegangen wird und nur die Spracheingabe eines Zielortes mittels einem Buchsta- 
biermodus angegeben wird. 

Aufgal>e der Erfindung ist es, ein gattungsgemaBes Verfahren so werterzubilden, daB die besonderen Eigenschaf- 
ten eines Zielfuhrungssystems berucksichtigt werden und eine vereinfacfite schnellere Spracheingabe einer Ziel- 
>5 adresse in ein Zielfuhrungssystem mSglich ist und dadurch der Bedienkomlort verbessert wird. Ferner soli eine 
geeignete Vorrichtung zur Durchfuhrung des Verfahrens angegeben werden. 

Diese Aufgat^e wird erfindungsgemaB mit den Merkmalen des Anspruches 1 oder 12 gelOst, wobei die Merkmale 
der Unteranspruche vorteilhafte /Vusgestaltungen und Weiterbildungen kennzeichnen. 
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Das erfindungsgemaBe Veilahren zur Spracheingabe von Zieladressen in ein Zielfuhrungssystem verwendet zur 
Spracherkennung eine aus dem Stand der Technik bekannte Spracherkennungseinrichtung wie sie beispielsweise in 
dem in der Beschreibungseinleitung gewurdigten Dokument beschrieben wird, wobei die Spracherkennungseinrich- 
tung wenigstens einen sprecherunabhangigen Spracherkenner und wenigstens einen sprecherabh§ngigen Zusatz- 

5 Spracherkenner unnfaBt. Das erfindungsgennaBe Verlahren ermSglicht verschiedene Eingabedialoge zur Sprachein- 
gabe von Zieladressen. In einem ersten Eingabedialog, Im weiteren 'Zielortelngabe' genannt, wird der sprecherunab- 
hangige Spracherkenner zur Erkennung von isoliert gesprochenen Zielorten und, wenn der isoliert gesprochene Zielort 
nicht erkannt wurde. zur Erkennung von verbunden gesprochenen Buchstaben und/oder Buchstabengruppen benutzt. 
In einem zweiten Eingabedialog, im weiteren Zielort buchstabieren' genannt. wird der sprecherunabhSngige Spracher- 

70 kenner zur Erkennung von verbunden gesprochenen Buchstaben und/oder Buchstabengruppen benutzt In einem drit- 
ten Eingabedialog. im weiteren Grobzieleingabe' genannt. wird der sprecherunabhSngige Spracherkenner zur 
Erkennung von isoliert gesprochenen Zielorten und, wenn der isoliert gesprochene Zielort nicht erkannt wurde, zur 
Erkennung von verbunden gesprochenen Buchstaben und/oder Buchstabengruppen benutzt. In einem vierten Einga- 
bedialog, im weiteren 'Indirekte Eingabe' genannt, wird der sprecherunabhSngige Spracherkenner zur Erkennung von 

75 verbunden gesprochenen Ziffern und/oder Zifferngruppen benutzt. Bei einem funften Eingabedialog, im weiteren 'Stra- 
Beneingabe' genannt. wird der sprecherunabhSngige Spracherkenner zur Erkennung von isoliert gesprochenen Stra- 
Bennamen und. wenn der isoliert gesprochene StraBenname nicht erkannt wird, zur Erkennung yon verbunden 
gesprochenen Buchstaben und/oder Buchstabengruppen benutzt Durch die bisher beschriebenen Eingabedialoge 
werden dem Zielfuhrungssystem verifizierte Zieladressen, welche jeweils einen Zielort und eine StraBe umfassen. 

20 ubergeben. Bei einem sechsten Eingabedialog. im weiteren 'Adresse abrufen' genannt. wird zus&tzlich zum sprecher- 
unabhangigen Spracherkenner der sprecherabhSngige Zusatz-Spracherkenner zur Erkennung von isoliert gesproche- 
nen Schlusselworten benutzt. Bei einem siebten Eingabedialog. im weiteren 'Adresse speichern' genannt, wird einem 
vom Benutzer isoliert gesprochenem SchlDsselwort eine vom Benutzer eingegebene Zieladresse zugewiesen. wot>ei 
wahrend des Eingabedialogs 'Adresse abrufen' ein dem entsprechenden erkannten SchlDsselwort zugewiesene Ziel- 

25 adresse an das Zielfuhrungssystem ubergeben wird. 

Das erfindungsgemSBe Verfahren beruht hauptsSchlich darauf. daB nicht das gesamte zulSssige Vokalxjiar fur 
eine Spracherkennungseinrichtung zum Zeitpunkt ihrer /Uctivierung in der Spracherkennungseinrichtung geladen ist, 
sondern daB in /Ushangigkeit der notwendigen Eingabedialoge zur Ausfuhrung einer Bedienfunktion, zumindest ein 
notwendiges Lexikon aus dem gesamten moglichen Vokabular wahrend des Echtzeitbetriebs generiert und in die 

30 Spracherkennungseinrichtung geladen wird. In der Bundesrepublik Deutschland gibt es Ciber 100.000 Orte, die aJs 
Vokabular fur das Zielfuhrungssystem in Frage kommen. Wurde dieses Vokabular in die Spracherkennungseinrichtung 
geladen werden. so ware der Erkennungsvorgang extrem langsam und fehlerbehaftet. Ein aus diesem Vokabular gene- 
riertes Lexikon umfaBt nur ca. 1500 Worte. dadurch wird der Erkennungsvorgang wesentlich schneller und die Erken- 
nungsrate wird gr6Ber. Als Datengrundlage fur das erfindungsgemaBe Verfahren wird wenigstens eine Zieldatei. 

35 welche alle mdglichen Zieladressen und bestimmte Zusatzinformationen zu den moglichen Zieladressen eines Zielfuh- 
rungssystems umfaBt und auf nrdndestens einer Datenbasis gespeichert ist, verwendet. Aus dieser Zieldatei werden 
Lexika generiert, welche wenigstens Teile der Zieldatei umfassen, wobei wenigstens ein Lexikon in Abhangigkeit von 
wenigstens einem aktivierten Eingabedialog in Echtzeit generiert wird. Besonders vorteilhaft ist es wenn die Zieldatei 
zu jedem gespeicherten Zielort zusatzliche Inforrrationen. beispielsweise Politische Zugeh6rigkeit bzw. Namenszu- 

40 satz. Postleitzahl bzw. Postleitzahlenbereich, Ortsnetzkennzahl, Bundesland. Einwohnerzahl. Geographische Codie- 
rung. Phonetische Beschreibung oder LexikonzugehOrigkeit enthalt. Diese Zusatzinformationen kOnnen dann zur 
AuflOsung von Mehrdeutigkeiten bzw. zur Beschleunigung der /Vuffindung des gewunschten Zielortes herangezogen 
werden. Anstelle der phonetischen Beschreibung kann fur die Spracherkennungseinrichtung eine Transkription der 
phonetischen Beschreibung in Form von einer Kette von Indizes, je nach Realisierung der Transkription, verwendet 

45 werden. Ferner kann eine sogenannte automatische phonetische Transkription, welche eine regelbasierende Umwand- 
lung von orthographisch vorliegenden Namen unter Einbeziehung einer Ausnahmetabelle in eine phonetische 
Beschreibung durchfuhrt, vorgesehen werden. Die Eintragung der Lexikonzugeh6rtgkeit ist nur dann mOglich, wenn die 
entsprechenden Lexika in einem Off-Line-Editiermodus', auBerhalb des eigentlichen Betriebs des Zielfuhrungssy- 
stems, aus der Zieldatei generiert wurden und auf der mindestens einen Datenbasis, beispielsweise einer CD-ROM 

so Oder einer externen Datenfc>ank in einer Zentrale. auf die uber entsprechende Kommunikationseinrichtungen, beispiels- 
weise Mobilfunknetz, zugegriffen werden kann, gespeichert wurden. Die Generierung der Lexika im 'Off-Line-Editier- 
modus' ist nur sinnvoll, wenn genugend Speicherplatz auf der mindestens einen Datenbasis vorhanden ist. und bietet 
sich besonders fur Lexika an, welche besonders h§ufig ben6tigt werden. Als Datenbasis fur die Zieldatei bietet sich 
besonders eine CD-Rom oder eine externe Datentank an. da dadurch die Zieldatei immer auf dem aktuellsten Stand 

55 gehalten werden kann. Im /^ugenblick sind noch nicht alle moglichen Ortsnamen der Bundesrepublik Deutschland digi- 
taiisiert und auf einer Datenbasis abgelegl. Desgleichen ist nicht fur alle Orte eine entsprechende StraBenliste vorhan- 
den. Deshalb ist es wichtig, die Datengrundlage jederzeit aktualisieren zu kSnnen. Als Datenbasis fur das mindestens 
eine im 'Off-Une-Editiermodus* generierte Lexikon kann auch ein interner nicht fluchtiger Speicherbereich des Zielfuh- 
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rungssystems iDenutzt warden. 

Um die Spracheingabe einer gewunschten Zieladresse an das Zielfuhrungssystem schneller durchfuhren zu k6n- 
nen. wird nach der Initialisierungsphase des Zielfuhrungssystems bzw. bei einem genugend groBen nicht fluchtigen 
internen Speicherbereich nach jedem Wechsel der Datenbasis. ein Gmndvokabular geladen, welches wenigstens ein 

> aus der Zieldatei generiertes Grund-Lexikon umfaBt, Die Generierung dieses Grund-Lexikons kann bereits im *Off- 
Une-Editiermodus' erfolgt sein. Das Grund-Lexikon kann zus&tzlich zu der ZieWatei auf der Datenbasis gespeichert 
sein Oder im nicht fluchtigen internen Speicherbereich des Zielfuhrungssystems abgelegt sein. Als Alternative kann die 
Generierung des Grund-Lexikons erst nach der Initialisierungsphase erfolgen. Das dynamische Generieren von Lexika 
wahrerd des Echtzeitbetriebs des Zielfuhrungssystems. d.h. wahrend der l_aufzeit, bringt zwei wesentliche Vorteile nriit 

0 sich. Zum einen besteht dadurch die M6glichkeit beliebige Lexika aus der auf der mindestens einen Datenbasis abge- 
legten Datengrundlage zusammenzustellen und zum zwerten spart man erheWichen Speicherplatz auf der mindestens 
einen Datent>asis. da nicht alle fur die verschiedenen Eingabedialoge benstigten Lexika auf der mindestens einen 
Datenbasis vor der Aktivierung des Spracherkenners abgelegt sein mussen. 

Bei der nachfolgend beschriebenen Ausfuhrungsform umfaBt das Grundvokabular zwei im Off-Line-Editiermcdus* 

5 generierte und auf der mindestens einen Datenbasis gespeicherte Lexika und zwei Lexika, welche nach der Initialisie- 
rungsphase generiert werden. Besitzt die Spracherkennungseinrichtung genugend Arbeitsspeicher, so wird das 
Grundvokabular nach der Initialisierungsphase zusStzlich zu den zuiassigen Sprachkommandos fur das Sprachdialog- 
system gemSB der P 195 33 541.4-52 in die Spracherkennungseinrichtung geladen. Das Sprachcfialogsystem eriaubt 
dann nach der Initialisierungsphase und dem Bet&tigen der PTT Taste die Eingabe von verschiedenen Informationen 

'i? mit der AbsTcht dfe an das Sprachdralogsystem angeschlossenen GerSte zu steuem sowie die GrurKffunktionen eines 
Zielfuhrungssystems zu bedienen und einen Zielort und/oder eine StraRe als Zieladresse fur das Zielfuhrungssystem 
einzugeben. Besitzt die Spracherkennungseinrichtung zu wenig Arbeitsspeicher so wird das Grundvokabular erst in die 
Spracherkennungseinrichtung geladen, wenn eine entsprechende Bedienfunktion. welche auf das Grundvokabular 
zuruckgreift, aktiviert wurde. Das auf der mindestens einen Datenbasis gespeichertes Grund-Lexikon urrrfaBt die *p* 

?5 groBten Stadte der BundesrepuWik Deutschland. wob© der Parameter 'p' bei der beschriebenen Ausfuhrung auf 1000 
gesetzt ist. Damit werden ca. 53 Mio. Bundesburger oder 65% der Bev6lkerung direkt erfaBt Das Grund-Lexikon 
umfaBt alle Orte mit mehr als 15.000 Einwohnern. Ein ebenfalls auf der Datent>asis gespeichertes Region-Lexikon 
umfaBt 'z* Namen von Regionen und Gebieten wie z.B. Bodensee. SchwSbische Alb usw, . wobei bei der beschriebenen 
Ausfuhrung das Region-Lexikon ca. 100 Namen umfaBt Das Region-Lexikon dient zur Erfassung von bekannten 

w Gebieten und gebrSuchlichen Regionsnamen. Hinter diesen Namen verstecken sich Zusammenfassungen von Ortsna- 
men, die nach dem Einsprechen des Getwets- oder Regionsnamens als neues Gebiets-Lexikon generiert und geladen 
werden konnen. Ein Umgebungs-Lexikon, welches erst nach der Initialisierung generiert wird. umfaBt 'a' dynamisch 
nachgeladene Ortsnamen rund um den aktuellen Fahrzeugstandort. dadurch konnen auch Weinere Orte in der unmit- 
telbaren Umgebung direkt angesprochen werden. wobei der Parameter 'a* bei der beschriebenen Ausfuhrungsform auf 

iS 400 gesetzt ist Dieses Umgebungs-Lexikon wird auch wahrend der Fahrt in bestimnrrten Abstanden immer wieder 
aktualisiert. damit es immer moglich ist. Orte in der unmittelbaren Umgebung direkt einzusprechen. Der aktuelle Fahr- 
zeugstarxjort wird dem Zielfuhrungssystem von einem aus dem Stand der Technik bekannten Ortungsverfahren. bei- 
sptelsweise mittels einem Global Positioning System (GPS), mitgeteilt. Die twsher beschriebenen Lexika sind dem 
sprecherunabhangigen Spacherkenner zugeordnet. Ein Namen-Lexikon. welches nicht aus der Zieldatei generiert wird 

to urd dem sprecherabhangigen Spracherkenner zugeordnet ist umfaBt ca. 150 vom Benutzer gesprochene Schlussel- 
worte aus dem pers6nlichen AdreBregister des Benutzers. Jedem Schlusselwort wird dabei mittels dem Eingabedialog 
Adresse speichern' eine bestimmte Zieladresse ausd©* Zieldatei zugeordnet. Diese bestimmte Zieladresse wird durch 
die Spracheingabe des zugeordneten Schlusselworts mittels dem Eingabedialog 'Adresse abrufen' an das Zielfuh- 
rungssystem ubergeben. Damit ergibt sich ein Grundvokabular von ca. 1650 W6rtern, die der Spracherkennungsein- 

t5 richtung bekannt sind und als isoliert gesprochenes Wort (Ortsnamen. StraBemamen. Schlusselwort) eingegeben 
werden k6nnen. 

Zusatzlich kann vorgesehen werden. Adressen aus einer cxternen Datenquelle. beispielsweise einem pers6nli- 
chen elektronischen Datensystem oder einem tragbaren Weinrechner (Laptop), mittels einer Datenubertragung an das 
Sprachdialogsystem bzw. an das Zielfuhrungssystem zu ubertragen und als Adressen-Lexikon in das Grundvokabular 

so zu integrieren. Normalerweise sind auf den externen Datenquellen keine phonetischen BeschreHxingen fur die AdreB- 
daten (Namen, Zielort, StraBe) abgelegt. Um diese Daten trotzdem in das Vokatxjiar fur eine Spracherlcennungsetn- 
richtung ubernehmen zu konnen. muB eine automatische phonetische Transkription dieser AdreBdaten, insbesondere 
der Namen durchgefuhrt werden. Ober eine Tabelle wird anschlieBend eine Zuweisung zum richtigen Zielort realisiert. 
Fur die im folgenden beschriebenen Dialogbeispiele muB auf der mindestens einen Datenl>asis des Zielfuhrungs- 

55 systems eine Zieldatei abgelegt werdea welche fur jeden im Zielfuhrungssystem erfaBten Ort einen Datensatz gemaB 
Tabelle 1 enthait. Je nach Speicherplatz und Verfugbarkeit k6nnen von den angegebenen Informationen auch Teile feh- 
len. Dies betrifft aber nur Daten. die zur AuflOsung von Mehrdeutigkeiten herangezogen werden wie z.B. Namenszu- 
satz, Kreiszugehorigkeit. Vorwahlnummern usw.. Werden AdreBdaten von einer externen Datenquelle verwendet. so 
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mussendie AdreBdaten entsprechend ergSnzt warden. Von besonderer Bedeutung sind die Wortuntereinheiten fur die 
Spracherkennungseinrichtung, welche als Hidden-Markov- Model-Spracherkenner arbeilet (HMM-Erkenner) 



Tabelle 1 



Beschreibung des Eintrags 


Beispiel 


Ortsnamen 


Flensburg 


Politische Zugehdrigkeit bzw. Namenszusatz 




Postleitzahl bzw. Postleitzahlenbereich 


24900 - 24999 


Vorwahlnummer 


0461 


Stadt- bzw. Landkreiszugehorigkeit 


Flensburg. Stadtkreis 


Bundesland 


Schleswig-Holstein 


Einwohnerzahl 


87526 


Geographische Codierung 


9.43677. 54.78204 


Phonetische Beschreibung 


|frEns|bUrk| 


Wortuntereinheiten fur den HMM-Spracherkenner 


f[LN)le E[LN] n[C] s b[Vb] U[Vb]r k. bzw. 101 79 124 117 12 39 
35 82 68 


Lexikonzugehorigkeit 


3.4.78... 



Die Erfindung ist im Folgenden anhand von Ausfuhrungsbeispielen in Verbindung mrt den Zeichnungen nSher 
erlautert. Es zeigen: 

Fig. 1 : in schematischer Darsteilung eine Qbersicht Ciber die moglichen Eingabediatoge zur Spracheingabe einer 
Zieladresse fur ein ZielfOhrungssystem; 

Fig. 2: in schematischer Darsteilung ein Ablaufdiagramm eines ersten Ausfuhrungsbeispiels fur den Eingabedialog 
'Zielorteingabe'; 

Fig. 3: in schematischer Darsteilung ein Ablaufdiagramm eines zweiten Ausfuhrungsbeispiels fur den Eingabedia- 
log 'Zielorteingabe*; 

Fig. 4; in schematischer Darsteilung ein Ablaufdiagramm fur den Eingabedialog 'Aus Liste auswShlen'; 

Fig. 5: in schematischer Darsteilung ein Ablaufdiagramm fur den Eingabedialog 'Mehrdeutigkeit auWQsen'; 

Fig. 6: in schematischer Darsteilung ein Ablaufdiagramm fur den Eingabedialog 'Zielort buchstabieren'; 

Fig. 7: in schematischer Darstellur>g ein Ablaufdiagramm fur den Eingabedialog "Grobzieleingabe'; 

Fig. 8: in schematischer Darsteilung an Ablaufdiagramm fur den Eingabedialog 'Adresse speichern'; 

Fig. 9: in schematischer Darsteilung ein Ablaufdiagramm fur den Eingabedialog 'Straf5eneingabe'; 

Fig. 10: in schematischer Darsteilung ein Blockschaltbild einer Vorrichtung zur Durchfuhrung des erfindungs- 
gemSRen Verfahrens. 

Fig. 1 zeigt eine Ubersicht uber die mOglichen Eingabedialoge zur Spracheingabe einer Zieladresse fur ein ZielfOh- 
rungssystem. Ein Sprachdialog zwischen einem Benutzer und einem Sprachdialogsystem gemSB Fig. 1 beginnt nach 
der Initialisierungsphase mit einem Wartezustand 0. indem das Sprachdialogsystem verbleibt. bis die PTT-Taste (Push- 
to-Ta!k-Taste) betatigt wird und in den das Sprachdialogsystem nach Beendigung des Sprachdialogs zuruckkehrt. Der 
Benutzer aktiviertdas Sprachdialogsystem durch Betatigen der PTT-Taste im Schritt 100. Das Sprachdialogsystem ant- 
wortet im Schritt 200 mit einer akustischen Ausgabe, beispielsweise durch einen Signalton Oder durch eine Sprachaus- 
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gabe, welche dem Benutzer anzeigt, daB das Sprachdialogsystem bereit ist ein Sprachkommando 
entgegenzunehmen. Im Schritt 300 wartetdas Sprachdialogsystem nun auf ein zulassiges Sprachkommando, um mit- 
tels einer Dialog- und Ablaufsteuerung die verschiedenen mit dem Sprachdialogsystem verbundenen Gerate zu steu- 
em Oder einen entsprechenden Eingabedialog zu starten. Im Einzelnen wird hier aber nur auf die zul^ssigen 
J Sprachkommandos n§her eingegangen, welche das Zielfuhrungssystem betreffen. Es kOnnen an dieser Stelle fol- 
gende, die verschiedenen Eingabedialoge des Zielfuhrungssystem betreffenden Sprachkommandos eingeg^en wer- 
den: 

— "Zielorteingabe" El : Durch dieses Sprachkommando wird der Eingabedialog 'Zielorteingabe* aktivierl. 

to 

— "Zielort buchstabieren" E2: Durch dieses Sprachkommando wird der Eingabedialog Zielort buchstabieren' akti- 
viert 

— "Grobzieleingabe" E3: Durch dieses Sprachkommando wird der Eingabedialog Grobzieleingabe' aktiviert. 
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— "Postleitzahl" E4 oder "Ortsnetzkennzahf E5: Durch diese beiden SprachkommarxJos wird der Eingabedialog 'Indi- 
rekte Eingabe* aktiviert. 

— "StraBeneingabe" E6: Durch dieses Sprachkommando wird der Eingabedialog 'StraBeneingabe' aktiviert. 

— "Adresse speichern" E7: Durch dieses Sprachkommando wird der Eingabedialog 'Adresse speichern* aktiviert. 

"Adresse abrufen" E8: Durch dieses Sprachkommando wird der Eingabedialog *Adresse abrufen' aktiviert. 

?5 Anstelle der o. a. konnen naturlich auch andere Begriffe zur Aktivierung der verschiedenen Eingabedialoge ver- 
wendet werden. Zusatzlich zu den o. a. Sprachkommandos kdnnen auch allgemeine Sprachkommandos zur Steue- 
rung des Zielfuhrungssystems. beispielsweise "Zielfuhrungsinformation". "Zietfuhrung start/stop" usw.. eingegeben 
werden. 

Nach dem Starten eines Eingabedialogs durch das Sprechen des entsprechenden Sprachkommandos werden die 

30 entsprechenden Lexika als Vokabular in die Spracherkennungseinrichtung geladen. Bei einer erfolgreich durchgefuhr- 
ten Spracheingat^e des Zielortes als Teil der Zieladresseneingabe mittels einem der Eingabedialoge 'Zlelorteingabe' im 
Schritt 1000. 'Zielprt buchstabieren' im Schritt 2000, 'Grobzieleingabe' im Schritt 3000 Oder 'Indirekte Eingal>e* im 
Schritt 4000 wird anschlieBend im Schritt 350 uberpruft. ob fur den erkannten Zielort eine entsprechende StraBenliste 
vorhanden ist oder nicht Ergibt die Oberprufung ein negatives Ergebnis, dann wird zum Schritt 450 verzweigt. Gelangt 

35 die Oberprufung zu einem positiven Ergebnis, so wird im Schritt 400 abgefragt, ob der Benutzer einen StraBennamen 
eingeben will oder nicht Beantwortet der Benutzer die Abfrage 400 mit "Ja", so wird der Eingabedialog *StraBenein- 
gat>e' aufgerufen. Beantwortet der Benutzer die Abfrage 400 mit "Nein" so wird zum Schritt 450 verzweigt. Die Abfrage 
400 wird also nur dann durchgefuhrt, wenn fur den entsprechenden Zielort auch die StraBennamen im Zielfuhrungssy- 
stem erfaBt sind. Im Schritt 450 wird der erkannte gewunschte Zielort automatisch durch die Angabe Zentrum. Oder 

io Stadtmrtte als StraBeneingabe ergSnzt, da an das Zielfuhrungssystem nur eine vollstandige Zieladresse ut)ergeben 
werden kann. wobei die Zieladresse nel^en dem Zielort auch eine StraBe Oder ein Sorderziel. beispielsweise Bahnhof, 
Flughafen. Stadtmitte usw., umfaBt Im Schritt 500 wird die Zieladresse an das Zielfuhrungssystem Obergeben. 
AnschlieBend wird der Sprachdialog beendet und das Sprachdialogsystem kehrt in den Wartezustand 0 zuruck. Wurde 
zu Beginn des Sprachdialogs im Schritt 300 das Sprachkommando "StraBeneingabe" E6 vom Benutzer gesprochen 

45 und von der Spracherkennungseinrichtung erkannt, dann wird im Schritt 5000 der Eingabedialog 'StraBeneingabe' akti- 
viert. AnschlieBend wird nach der erfolgreichen Eingabe des gewunschten Zielortes und der StraBe, die Zieladresse im 
Schritt 500 an das Zielfuhrungssystem Obergeben. Wurde zu Beginn des Sprachdialogs im Schritt 300 das Sprachkom- 
mando "Adresse abrufen" E8 vom Benutzer gesprochen und von der Spracherkennungseinrichtung erkannt. dann wrird 
im Schritt 6000 der Eingabedialog 'Adresse abrufen* aktiviert Im Eingabedialog 'Adresse abrufen* wird ein Schlussel- 

50 wort durch den Benutzer gesprochen und die dem gesprochenen Schlusselwort zugeordnete Adresse wird im Schritt 
500 als Zieladresse dem Zielfuhrungssystem Obergeben. Wurde zu Beginn des Sprachdialogs im Schritt 300 das 
Sprachkommando "Adresse speichern" E7 vom Benutzer gesprochen und von der Spracherkennungseinrichtung 
erkannt. dann wird im Schritt 7000 der Eingabedialog 'Adresse speichern' aktiviert. Mittels dem Eingabedialog 'Adresse 
speichern' wird eine eingegebene Zieladresse unter einem vom Benutzer gesprochenen Schlusselwort im persdnli- 

55 Chen AdreBregister al>gelegt. AnschlieBend wird der Eingabedialog 'Adresse abrufen' beendet und das System kehrt 
in den Wartezustand 0 zurOck. 

Die Fig. 2 zeigt in schematischer Darstellung eine erste Ausfuhrungsform des Eingabedialogs 'Zielorteingabe'. 
Nach der Aktivierung des Eingabedialogs 'Zielorteingabe' im Schritt 1 000 durch das Im Schritt 300 vom Benutzer 
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gesprochene und von der Spracherkennungseinrichtung erkannte Sprachkommando "Zielorteingabe" E1 wird, wie aus 
der Fig. 2 ersichtlich ist. im Schritt 1010 das Grundvokabular in die Spracherkennungseinrichtung geladen. Das Laden 
des Grundvokabulars in die Spracherkennungseinrichtung kann grundsStzlich auch an einer anderen Stelle, beispiels- 
weise nachder Initialisierungsphase Oder nach der Betatigung der PTT- Taste, erfolgen. Dies ist von der Geschwindig- 
keit des Ladevorgangs abhSngig und von der Art der verwendeten Spracherkennungseinrichtung. AnschlieRend wird 
im Schritt 1020 der Benutzer aufgetordert einen Zielort einzugeben. Der Benutzer gibt im Schritt 1030 mittels Sprach- 
eingabe den gewunschten Zielort ein. Diese Spracheingabe wird im Schritt 1040 als akustischer Wert <Zielort_l ) an 
die Spracherkennungseinrichtung Obergeben und dort mit dem geladenen Grundvokabular verglichen, wobei als aku- 
stischer Wert Abtastwerte im Zeit- oder Frequenzbereich Oder Merkmalsvektoren an die Spracherkennungseinrichtung 
Obergeben werden kOnnen. Die Art des Obergebenen akustischen Wert ist ebenfalls von der Art des verwendeten 
Spracherkenners abhSngig. Als Ergebnis liefert der Spracherkenner eine erste Hypothesenliste hypo.1 mrt Ortsnamen, 
welche nach Erkennungwahrscheinlichkeit sortiert sind. Enth&lt die Hypothesenliste hypo.1 homophone Ortsnamen, d. 
h. Ortsnamen. welche iderrtisch ausgesprochen, aber unterschiedlich geschrieben werden, beispielsweise Ahlen und 
Aalen, so erhalten beide Ortsnamen die gleiche Erkenrujngswahrscheinlichkeit und beide Ortsnamen werden bei der 
Fortsetzung des Eingabedialogs berucksichtigt. AnschlieBend wird im Schritt 1050 der Ortsname mit der grofJten 
Erkennungswahrscheinlichkeit als Sprachausgabe (hypo. 1.1) an den Benutzer mit der Frage ausgegeben. ob 

< hypo. 1 .1 ) dem gewunschten eingegebenen Zielort <Zielort_1 > entspricht oder nicht. Hier ist es noch unerheblich, ob 
an der ersten Stelle der Hypothesenliste mehrere Eintrage stehen oder nicht, da die Ortsnamen identisch gesprochen 
werden. Wird die Abfrage 1050 mit "Ja" beantwortet, so wird zum Schritt 1 150 gesprungen. Beantwortet der Benutzer 
die Frage mit "Nein" so wird der akustische Wert (Zielort^l > des eingegebenen Zielortes im Schritt 1060 fur einen 
eventuellen spateren Erkennungsvorgang mit einem anderen Lexikon gespeichert. AnschlieBend wird der Benutzer im 
Schritt 1070 aufgetordert den Zielort nochmals zu sprechen. Der Benutzer gibt im Schritt 1080 mittels Spracheingabe 
den Zielort nochmals ein. Diese Spracheingabe wird im Schritt 1090 als akustischer Wert < Zielort„2 ) an die Spracher- 
kennungseinrichtung Obergeben und dort mit dem geladenen Grundvokatxilar verglichen. Als Ergebnis liefert die 
Spracherkennungseinrichtung eine zweite Hypothesenliste hypo.2 mit Ortsnamen. welche nach Erkennungwahr- 
scheinlichkeit sortiert sind. Im Schritt 1100 wird uberpruft, obder ASCII-Wert des Ortsnamens. bzw. bei homophonen 
Ortsnamen die ASCII-Werte der Ortsnamen. mit der gr6f5ten ErkenBungswahrscheinlichkeit hypo.M der Hypothesen- 
liste hypo.1 mrt dem ASCII-Wert des Ortsnamen, bzw. bei honr>ophonen Ortsnamen die ASCII-Werte der Ortsnamen. 
mit der grdBten Erkennungswahrscheinlichkeit hypo.2.1 Obereinstimmt bzw ubereinstimmen. Ist dies der Fall, so wird 
im Schritt 1110 der Ortsnamen mit der zweitgroBten Erkennungswahrscheinlichkeit aus der zweiten Hypothesenliste 
hypo.2 als Sprachausgabe < hypo.2.2 > mit der Frage an den Benutzer ausgegeben. ob < hypo.2.2 ) der gewunschte Ziel- 
ort ist odernicht. Gelangt die UberprOfung 1 100 zu einem negativen Ergebnis, so wird im Schritt 1 120 der Ortsname 
mit der grCBlen Erkennungswahrscheinlichkeit aus der zweiten Hypothesenliste hypo.2 als Sprachausgabe 

< hypo.2.1 > an den Benutzer mit der Frage ausgegeben, ob ( hypo.2.1 ) der gewOnschte Zielort ist Oder nicht. Ergibt die 
Antwort des Benutzers, daB der gewunschte Zielort immer noch nicht erkannt wurde. so wird im Schritt 1 140 der Ein- 
gabedialog Zielort buchstabieren* aufgerufen. Ergibt die Antwort des Benutzers, daB ein Zielort erkannt wurde. so wird 
im Schritt 1150. zum Schritt 1150 gelangt man auch, wenn die Abfrage 1050 mit "Ja" beantwortet wurde, der ASCII- 
Wert des erkannten Tielorts. bzw. bei homophonen Ortsnamen die ASCII-Werte der erkannlen Ortsnamen. (entweder 
hypo.1. 1, hypo.2.1 oder hypo.2.2) mit den ASCIl-Werten der in den DatensStzen der Zieldatei gespeicherten Ortsna- 
men verglichen. Aus alien Ortsnamen in denen einer der erkannten Zielorte in der Orthographie ganz enthaften ist wind 
dann eine Mehrdeutigkeitsliste erzeugt. Bei homophonen Ortsnamen enthait die Mehrdeutigkeitsliste immer mehrere 
EintrSge, und das Ergebnis ist deshalb nicht eindeutig. 

Es kann an dieser Stelle aber auch bei nicht homophonen Ortsnamen zu einer f^ehrdeutigkeitsliste mit mehreren 
Eintragen. dem sogenannten "Neustadt-Problem", kommen, wenn die orthographische Schreibweise des eingegebe- 
nen Zielorts mehrfach in der Zieldatei vorhanden ist. Deshalb wird im Schritt 1160 uberpruft. ob der Zielort eindeutig 
erkannt wurde oder nicht. Ist der Zielort nicht eindeutig. so wird zum Schritt 1 170 verzweigt. Dort wird ein achter Ein- 
gabedialog. im weiteren 'Mehrdeutigkeit aufl6sen' genannt, aufgerufen. Ist der Zielort eindeutig, so wird durch die 
Sprachausgabe im Schritt 1180 der gefundene Zielort mit bestimmten Zusatzinformationen, beispielsweise Postleit- 
zahl, Ortsname und Bundesland, mit der Frage an den Benutzer ausgegeben. ob es sich um den gewunschten Zielort 
handelt oder nicht. Beantwortet der Benutzer die Frage mit "Nein". so wird zum Schritt 1 140. welcher den Eingabedia- 
log 'Zielort buchstabieren* aufruft, verzweigt. Beantwortet der Benutzer die Frage mit "Ja" so wird im Schritt 1190 der 
Zielort zwischengespeichert und zum Schritt 350 (siehe Beschreibung zu Fig. 1) gesprungen. 

Die Fig. 3 zeigt in schematischer Darstellung eine zweite AusfOhrungsform des Eingabedialogs 'Zielorteingabe*. 
Die Verfahrensschritte 1000 bis 1060 wurden bereits in der Beschreibung zur Fig. 2 abgehandelt. Im Unterschied zur 
ersten Ausluhrungsform des Eingabecfialogs wird nach dem Schritt 1060 der Eingabedialog 'Zielorteingabe' mit dem 
Schrrtt 1075 und nicht mit dem Schritt 1070 fortgesetzt. Im Schritt 1075 wird der Ortsnamen mit der zweitgrOBten 
Erkennungswahrscheinlichkeit der ersten Hypothesenliste hypo.1 als Sprachausgabe ( hypo.1 .2 ) mit der Frage an den 
Benutzer ausgegeben. ob < hypo.1. 2 > dem gewunschten eingegebenen Zielort <Zielort_1 ) entspricht oder nicht. Wird 
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die Abfrage 1075 mit "Ja" beant\MDrtet, so wird zum Schritt 1 150 gesprungen. BeantNwortet der Benutzer die Frage n™t 
"Nein" so wird zum Schritt 1 140 verzweigt. Im Schritt 1 140 wird der Eingabedialog 'Zielort buchstabieren' aufgerufen. 
Die Verfahrensschritte ab Schritt 1 1 50 wurden bereits in der Beschreibung zur Fig. 2 abgehandelt und werden deshalb 
hier nichl mehr beschrieben. 

5 Rg. 4 zeigt in schematischer Darstellung erne Ausfuhrungsform eines Ablaufdiagramms fur einen achten Eingabe- 

dialog. im weiteren 'Aus Ltste auswahien* genannt. zur Auswahl eines Eintrags aus einer Liste. Nach der Aktivierung 
des Eingabedialogs 'Aus Liste auswShlen' im Schritt 1430 durch einoi anderen Eingabedialog wird der Benutzer im 
Schritt 1440 uber die Anzahl der EintrSge in der Liste informiert und im Schritt 1445 gefragt. ob die Liste vorgelesen 
werden soli Oder nicht. Beantwortet der Benutzer die Frage mit "Ja" so wird im Schritt 1450 ein Vorleseflag gesetzt und 

10 anschlie^end zum Schritt 1460 verzweigt. Beantwortet der Benutzer die Frage mrt "Nein". so wird der Ablaut direkt n^t 
dem Schritt 1 460 lortgefuhrt. Im Schritt 1460 wird dem BenuUer die Uste mit der Aufforderung angezeigt. einen Eintrag 
von der Liste auszuwShlen, wobei die Anzeige der Liste bei nicht gesetztem Vorleseflag nur auf einer Anzeigeeinrich- 
tung des Zielft^irungssystems eriolgt. 1st das Vorleseltag gesetzt wird die Liste zusatzlich mittels Sprachausgabe vor- 
gelesen. Die Liste wird dabei in Serten aufgeteilt. die beispielsweise bis zu vier Eintrage umfassen. wol>ei die Eintrage 

75 auf jeder Seite wieder fortlaufend beginnend mit eins duichnumeiietet werden. Im Schritt 1460 kann der Benutzer ver- 
schiedene Sprachkommandos zur Weiterfuhrung des EiiKjabedialogs sprechen. Mit einem ersten Sprachkommando 
E9. beispielsweise "weiter", kann der Benutzer im Schritt 1470 zur n^chsten Seite der Liste umblattern und anschlie- 
Bend zum Schritt 1460 zuruckkehren. Mit einem zweiten Sprachkommando E10, beispielsweise "zurOck", kann der 
Benutzer im Schritt 1475 zur vorherigen Seite der Liste zuruckblatlern und ebenfalls zum Schritt 1460 zuruckkehren. 

20 Mit einem dritten Sprachkommando E11. beispielsweise "Nummer X", kann der Benutzer einen bestimmten Eintrag 
aus der Uste auswahlen, wot>ei X fur die Numnr»er des gewunschten Eintrags steht. Nach dem Sprechen des dritten 
Sprachkommandos Ell wird zum Schritt 1480 verzweigt. Mit einem vierten Sprachkommando El 2, beispielsweise 
"Abbruch** kann der Benutzer, wenn er beispielsweise den gewunschten Eintrag nicht gefunden hat. den Eingabedialog 
•Aus Liste auswShlen* beenden. Deshalb wird nach Eingabe des vierten Sprachkommandos zum Schritt 1500 ver- 

25 zweigt. Im Schritt 1500 wird abhSngig davon, ob die EintrSge in der Liste aus StraRennamen oder Ortsnamen beste- 
hen. der Benutzer durch eine Sprachausgabe daruber informiert. daB der StraBenname bzw. der Ortsname nicht 
gefunden werden konnte. AnschlieBend kehrt das System in den Wartezustand 0 zuruck. Im Schritt 1480 wird durch 
eine Abfrage an den Benutzer nochmals uberpruft. ob der <Eintrag_X> richtig ist oder nicht. Um die Auswahl des 
gewunschten Eintrages aus der Liste komfortabler zu gestalten, kann auch vorgesehen werden. daB die entspre- 

30 chende Liste als Listen-Lexikon generiert und in die Spracherkennungseinrichtung geladen wird. Dadurch kann der 
Benutzer die Auswahl des Eintrags wie oben beschrieben durch die Sprechen der entsprechenden Nummer als drittes 
Sprachkommando El 1 durchfuhren oder er kann den entsprechenden Eintrag von der Liste ablesen und als drittes 
Sprachkommando El 1 einget>en. In der Liste steht beispielsweise der gewunschte Eintrag: 4. Neustadt an der Wein- 
straBe, so kann der Benutzer entweder "Nummer 4* oder "Neustadt an der WeinstraBe" als drittes Sprachkommando 

35 Ell sprechen und das System erkennt in beiden FSIIen den gewunschten Eintrag. Beantwortet der Benutzer die 
Abfrage 1480 mit "Ja" so wird im Schritt 1490 der Eingabedialog 'Aus Liste auswahlen* beendet und der ausgewahlte 
'Eintrag_X' ais Ergebnis an den aufrufenden Eingabedialog Obergeben. Beantwortet der Benutzer die Abfrage 1480 rrot 
"Nein", so wird zum Schritt 1500 verzweigt 

Fig. 5 zeigt in schematischer Darst^lung eine Ausfuhrungsform eines At^aufdiagramms fur einen neunten Einga- 

40 bedialog, im weiteren Mehrdeutigkeit auflOsen* genannt. zur AuflOsung von Mehrdeutigkeiten, beispielsweise fur das 
sogenannte "Neustadt-Problem" oder fur homophone Ortsnamen, Nach dem Aktivieren des Eingabedialogs 'Mehrdeu- 
tigkeit auflOsen' im Schritt 1 170 durch einen arxJeren Eingal^edialog wird der Benutzer im Schritt 1200 daruber infor- 
miert, wieviele Ortsnamen in der Mehrdeutigkeitsliste eingetragen sind. AnschlieBend wird im Schritt 1210 der Orl mit 
der gr6Bten Einwohnerzahl gesucht und im Schritt 1220 als akustischer Wert < gr68ter_Ort > mit der Abfrage ausgege- 

45 ben, ob der Benutzer < gr6Bter_Ort > als Zielort wunscht oder nicht. Beantwortet der Benutzer die Abfrage 1220 mit "Ja" 
so wird zum Schritt 1410 gesprungen. Im Schritt 1410 wird 'gr6Bter_Ort' als Ergebnis an den aufrufenden Eingabedia- 
log Obergeben und der Eingabedialog 'Mehrdeutigkeit auf(6sen* beendet. Beantwortet der Benutzer die Anfrage 1220 
mit "Nein", so wird im Schritt 1230 uberpruft. ob die Mehrdeutigkeitsliste mehr als k EintrSge umfaBt oder nicht UmfaBt 
die Mehrdeutigkeitsliste k oder weniger EintrSge so wird im Schritt 1240 der Eingabedialog Aus Liste auswahlen' auf- 

50 gerufen. Der Parameter k sollte nicht zu groB gewShlt werden, da sonst der Eingabedialog 'Aus Liste auswahlen' zu 
lange dauert. Als gunstiger Wert hat sich bei der Erprobung k = 5 erwiesen. Ergibt die Uberprufung 1230 ein positives 
Ergebnis. so wird im Schritt 1250 mil einem ersten Abfragedialog versucht. die Anzaht der Eintrage in die Mehrdeutig- 
keitsliste zu verkleinern. Nach dem ersten Abfragedialog wird im Schritt 1 260 uberpruft. ob der Zielort eindeutig ist oder 
nicht Kommt die Uberprufung 1260 zu einem positiven Ergebnis. dann wird zum Schritt 1410 verzweigt. kommt die 

55 Uberprufung 1 260 zu einem negativen Ergebnis so wird analog zum Schritt 1 230 im Schritt 1 270 uberpnjft ob die Mehr- 
deutigkeitsliste mehr als k Eintr&ge umfaBt oder nicht. UmfaBt die Mehrdeutigkeitsliste k oder weniger EintrSge so wird 
zum Schritt 1240 verzweigt. umfaBt die Mehrdeutigkeitsliste mehr als k Eintrage, so wird mit einem zweiten Abfragedia- 
log im Schritt 1280 versucht die Anzahl der Eintrage in der Mehrdeutigkeitsliste zu verkleinern. Die beschriebenen Vor- 
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gSnge wiederholen sich bis zu einem n-ten Abfragedialog im Schritt 1290. Nach dem n-len Abfragedialog wird im 
Schrrtt 1300 analog zum Schritt 1260 uberpruft ob der Zielort eindeutig ist Oder nicht. Ist der Zielort eindeutig. so wird 
zum Schritt 1410 verzweigt. wenn nicht dann wird zum Schritt 1240 verzweigt. Der im Schritt 1240 aufgerutene Einga- 
bedialog *Aus Liste auswShlen' liefert als Ergebnis einen eindeutigen Zielort an den Einabedialog 'Mehrdeutigkeit auf- 
I6sen' zuruck. Im Schritt 1410 wird als Ergebnis des Eingabedialogs 'Mehrdeutigkeit auflGsen* ein eindeutiger Zielort an 
den autrufenden Eingabedialog weitergegeben und der Eingabedialog 'Mehrdeutigkeit aufldsen' beendet. Als Abfrage- 
dialoge kGnnen beispielsweise cfie Abfragen nach der Postleitzahl, der Ortsnetzkennzahl. dem Bundesland Oder der 
nSchstgrSBlen Stadt verwendet werden. Die Abfragedialoge beginnen mit einer Uberprufung. ob die entsprechende 
Anfrage sinnvoll ist oder nicht. Befinden sich beispielsweise alle Ortsnamen auf der Mehrdeutigkeitsliste in einem Bun- 
desland. so ist die Abfrage nach dem Bundesland sinnlos und der Bundesland-Abfragdialog wird beendet. Zur Bewer- 
tung ob eine Anfrage sinnvoll ist oder nicht kCnnen verschiedene Kriterien herangezogen werden. So kann 
beispielsweise ein absoluter Schwellwert, beispielsweise 8 Eintrage besitzen das Anlragekriterium oder 80% der Ein- 
trSge besitzen das Abfragekriterium, gewahit werden. Nach der Uberprufung, ob der aktivierte Anfragedialog sinnvoll 
ist Oder nicht, wird die Anfrage an den Benutzer ausgegeben. beispielsweise "Kennen Sie das Bundesland in dem der 
Zielort liegt?" oder "Kennen Sie die Postleitzahl {bzw. Ortsnetzkennzahl. bzw. cfie nSchstgrdBte Stadt) des Zielortes?". 
Entsprechend der Antwort des Benutzers, wird dann der Eingabedialog fortgefuhrt. Kennt der Benutzer das Anfrage- 
kriterium nicht. so wird zur nSchsten Anfrage verzweigt Kennt der Benutzer das Anfragekriterium. so wird er aufgefor- 
dert eine Spracheingabe vorzunehmen. Bei der Bundeslandabfrage kann hierfur ein Bundesland-Lexikon, falls noch 
nicht vorhanden. generiert und als Vokabular in die Spracherkennungseinrichtung geladen werden. Neben der korrek- 
ten Bezeichnung der Bundesl&nder k6nnen auch gebrauchliche Ankurzungen. z. B. Wurttennberg statt Baden Wurttem- 
berg, im Bundesland-Lexikon enthalten sein. Ergibt eine Anfrage keine Verkleinerung der Eintrage in der 
Mehrdeutigkeitsliste. so wird die ursprungliche Mehrdeutigkeitsliste fur den weiteren Eingabedialog 'Mehrdeutigkeit auf- 
I6sen' venwendet. Ergibt eine Abfrage eine Verkleinerung der Eintrage in der Mehrdeutigkeitsliste. so wird die verklei- 
nerte Mehrdeutigkeitsliste fur den weiteren Eingabedialog 'Mehrdeutigkeit aufl6sen' verwendet Besonders vorteilhaft 
ist es, wenn die Abfrage nach der Postleitzahl als erster Abfragedialog durchgefuhrt wird. da dieses Kriterium in den 
meisten Anwendungsfailen zu einem eindeutigen Ergebnis f uhrt Dies gilt auch fur die Abfrage nach der Ortsnetzkenn- 
zahl- 

Fig. 6 zeigt in schematischer Darstellung eine Ausfuhrungsform des Eingabedialogs 'Zielort buchstabieren*. Nach 
der Aktivierung des Eingabedialogs Zielort Ixjchstabieren' im Schritt 2000 wird der Benutzer im Schritt 2010 aufgefor- 
dert den Zielort zu buchstabieren. Im Schritt 2020 erfdgt die Spracheingabe durch den Benufeer. wobei die Buchsta- 
ben des Zielorts am Stuck oder in Buchstabengruppen, getrennt durch kurze Pausen. gesprochen werden kdnnen. 
Zusatzlich kann vorgesehen werden bestimmte Wortendungen wie -heim, -berg, -burg, -hausen. -tal usw. bzw. Wortan- 
fange wie Ober-. Unter-, Frei-. Neu-, Bad- usw. als Worteingabe zuzulassen. wobei die Wortantange und/oder cfie Wort- 
endungen gemeinsam mit den zulassigen Buchstaben in einem Teilwort-Lexikon enthalten sind, wobei das Teilwort- 
Lexikon zu Beginn des Eingabedialogs 'Zielort txichstabieren* in den Spracherkenner geladen oder aktiviert wird. Die 
eingegebenen Wortantange, Buchstaben oder Wortendungen werden dem sprecherunatDhangigen Spracherkenner 
zur Buchstabiererkennung zugefuhrt. Im Schritt 2030 wird als Ergebnis eine dritte Hypotheseniiste hypo.3 mit Worten, 
welche ausden erkannten Buchstaben gebildet wurden, vom Spracherkenner zuruci^eget>en. Danach wird im Schritt 
2040 die Hypothese mit der grOfSten Erkennungswahrscheinlichkeit hypo.3. 1 aus der dritten Hypotheseniiste hypo.3 mit 
der Zieldatei abgeglichen. Als Ergetnis entsteht eine neue Ortsliste. welche ebenfalls nach Erkennungswahrscheinlich- 
keit sortiert ist AnschlieBend wird durch den Schritt 2050 Oberpruft. ob ein akustischer Wert fur den Zielort gespeichert 
ist Oder nicht, d. h. es wird uberprOft ob der Eingabedialog 'Zielort buchstabieren" von einem anderen Eingati^edialog. 
beispielsweise 'Zielorteingabe'. aufgerufen wurde oder nicht. Ist kein akustischer Werl des Zielorts vorhanden. so wird 
im Schritt 2075 die neue Ortsliste als vierte Hypotheseniiste hypo.4 zur Weiterfuhrung des Eingabedialogs ubernom- 
men und es wird zum Schritt 2080 gesprungen. Liefert die Abfrage 2050 ein positives Ergebnis, so wird im Schritt 2060 
aus der neuen Ortsliste ein Ganzwort-Lexikon generiert und zur Ganzworterkennung in die Spracherkennungseinrich- 
tung geladen. Dort wird anschlieBend im Schritt 2070 der gespeicherte akustische Wert des gewunschten Zielortes mit 
dem aus der Ortsliste generierten Ganzwort-Lexikon verglichen. Der Spracherkennungseinrichtung liefert als Ergebnis 
im Schritt 2075 eine nach der Erkennungswahrscheinlichkeit sortierte vierte Hypotheseniiste hypo.4. Diese vierte 
Hypotheseniiste hypo.4 wird zur Weiterfuhrung des Eingabedialogs ubernommen und es wird der Schritt 2080 durch- 
gefuhrt. Im Schrrtt 2080 vwrd die Hypothese mit der gr6Bten Erkennungswahrscheinlichkeit hypo.4. 1 aus der vierten 
Hypotheseniiste hypo.4 mit der Abfrage an den Benutzer ausgegeben. ob die Hypothese hypo.4.1 dem gewunschten 
Zielort entspricht oder nicht. Beantwortet der Benutzer die Abfrage mit "Nein", so wird im Schritt 2090 der Eingabedia- 
log 'Aus Liste auswahlen' aufgerufen. Das ErgetKiis des Eingabedialogs 'Aus Liste auswahlen'. bei welchem es sich um 
einen eindeutigen Zielort handelt wird dann zur Durchfiihrung des Schrittes 2100 benutzt. Im Schritt 2100 ermittelt das 
System aus der Zieldatei aller moglichen Orte eine Mehrdeutigkeitsliste. in welcher atle Orte aus der Zieldatei, welche 
in der Orthographie der Hypothese hypo.4.1 aus der vierten Hypotheseniiste hypo.4 bzw. dem Ergebnis des Eingabe- 
dialogs Aus Liste auswahlen' entsprechen, aufgenommen sind. Hier kann es nun vorkommen. daB der eingegebene 
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Zielort in der Uste mehrfach vorkommt, beispielsweise aufgrund des "Neustadt-Problems", und somit nicht eindeutig 
ist. Deshalb wtrd im Schrrtt 21 10 uberprufl. ob der Zielort eindeutig ist Oder nicht. Komnnt der Zielort nur einmal vor, so 
wird der Eingabedialog mit dem Schrrtt 2130 fortgefuhrt. Ist der Zielort nicht eindeutig so wird gem&B Schritt 2120 der 
Eingabedialog 'Mehrdeutigkeit auf I6sen' aufgerufen. Das Ergebnis des Eingabedialogs *Mehrdeutigkeit auf losen* wird 

5 danach an den Schritt 21 30 ubergeben. Im Schritt 21 30 wind der Erkannte Zielort mit bestimmten Zusatzinformationen. 
beispielsweise Postleitzahl und Bundesland, verifiziert in dem der Benutzer gefragt wird. ob der eingegebene Zielort 
richtig ist oder nicht. Beantwortet der Benutzer die Abfrage 2130 mit "Nein". so wird der Benutzer im Schritt 2150 dar- 
ut>er irrformiert daB der Zielort nicht gefunden werden konrrte und der Eingabedialog wird beendet. Beantwortet der 
Benutzer die Abfrage 2130 mit "Ja", so wird der erkannte Zielort im Schritt 21 40 zwischengespeichert und zur Uberpru- 

70 fung 350 gemafJ Fig. 1 verzweigt. 

Fig. 7 zeigt in schematscher Darstellung eine Ausfuhrungsform des Eingabedialogs 'Grobzieleingabe'. In diesem 
Eingabedialog wild der Benutzer aufgetordert eine ihm bekannte gr6Bere Stadt in der Nahe des eigentlichen Zielortes 
ats Grobziel zu sprechen. wobei das Grobziel im Grund-Lexikon enthalten sein sollte. Nach der Aktivlerung des Einga- 
bedialogs •Grobzieleingat>e' im Schritt 3000 wird im Schritt 3010 ein Eingabedialog 'Grobziel eingeben* aufgerufen. FOr 

15 den Eingabedialog 'Grobziel eingeben* im Schritt 3010 ergibt sich nahezu der gleiche AWauf wie beim Eingabedialog 
'Zielort eingabe*. Bei der Eingabeaufforderung wird jedoch im Gegensatz zum Schritt 1020 gennaB Rg. 2 oder Fig. 3 der 
Benutzer nicht zur Eingabe des Zielortes sondern zur Eingal^e des Grobziel s aufgefordert Nach der Durchfuhrung des 
Teileingabedialogs *Grobziel eingeben* gemaB Schritt 3010 wird das Ergebnis des Eingabedialogs 'Grobziel eingeben* 
zur Fortfuhrung des Eingabedialogs 'Grobzieleingabe* an den Schritt 3300 ubergeben. Im Schritt 3300 werden m Orts- 

20 namen im Umkreis des als Ergebnis des Eingabedialog 'Grobziel eingeben' ubergebenen Grobziels berechnet. Der 
Parameter m ist abhangig von der Leistungsfahigkeit der verwendeten Spracherkennungseinrichtung und der Ubertra- 
gungskapazitat zwischen der mindestens einen Datenbasis und der Spracherkennungseinrichtung. Bei dem beschrie- 
benen Ausfuhrungsbeispiel wird der Parameter m auf 1500 gesetzt. Aus diesen 1500 Ortsnamen, welche Teil der 
Zieldatei sind, wird im Schritt 3310 ein Feinziel-Lexikon generiert und als Vokabular in cfi e Spracherkennungseinrich- 

25 tung geladen. AnschlieBend wird im Schritt 3320 der Eingabedialog 'Zielorteingabe' gemaB Fig. 2 oder Fig. 3 durchge- 
fuhrt. Mit dem Unterschied. daB der Schritt 1010 nicht ausgefuhrt wird. da das notwendige Vokabular zur Erkennung 
des Zielortes schon in der Spracherkennungseinrichtung geladen ist Zur Abkurzung des Eingabedialogs 'Grobzielein- 
gabe' ist es aber auch vorstellbar. daB im Eingabedialog 'Grobziel eingeben' eine verkurzte Ausluhrung des Eingabe- 
dialogs 'Zielorteingabe' gemaB Rg. 3 durchgefuhrt wird. In der verkurzten Ausfuhrung des Eingabedialogs 

30 'Zielorteingabe' gemaB Fig. 3 wird auf den Eingabedialog 'Zielort buchstabieren' verzichtet und nach der Abfrage 1075 
gemaB Rg. 3 nicht der Eingabedialog 'Zielort buchstabieren' aufgerufen sondern dem Benutzer mittels Sprachausgabe 
mitgeteilt, daB das Grobziel nicht gefunden werden konnte und der Eingabedialog 'Grobzieleingabe' wird beendet. Zur 
Beschleunigung des Eingabedialogs kann fur den Eingabedialog 'Grobziel eingeben' ein Grobziel-Lexikon generiert 
werden und anschlieBend als Vokabular in die Spracherkennungseinrichtung geladen oder aktiviert werden, wobei das 

35 Grobziel-Lexikon anstelle der 1000 grOBten Orte des Grund-Lexikons nur die 400 groBten Orten der BundesrepiA>lik 
enthatt. Dadurch ergibt sich im Schritt 1150 gemaB Fig. 3 in den meisten Anwendungsfallen eine wesentlich kurzere 
Mehrdeutigkeitsliste. Zusatzlich kann auch auf den Eingabedialog 'Mehrdeutigkeit auf I6sen' verzichtet werden, Anstelle 
des Eingabedialogs TVIehrdeutigkeit aufldsen' wird der Eingabedialog 'Aus Uste auswahlen' aufgerufen um den Benut- 
zer das gewunschte Grobziel auswahlen zu lassen oder es werden nur die beiden Orte mit der grOBten Einwohnerzahl 

40 in der Mehrdeutigkeitsliste an den Benutzer zur endguttigen Auswahl des Grobziels ausgegeben. Wurde das 
gewunschte Grobziel nicht gefunden. so wird der Eingabedialog 'Grobzieleingabe' beendet und in den Wartezustand 0 
zurOckgekehrt. 

Rg. 8 zeigt in schematischer Darstellung eine Ausfuhrungsform des Eingat>edialogs 'Adresse speichern'. Nach der 
Aktivierung des Eingabedialogs 'Adresse speichern* im Schritt 7000 wird im Schritt 7010 uberpruft, ob bereits eine Ziel- 

45 adresse eingegeben wurde. Ergibt die Uberprufung 7010 ein positives Ergebnis. so wird zur Abfrage 7020 verzweigt. 
Ergibt die Uberprtifung 7010 ein negatives Ergebnis, so wird zum Schritt 7030 verzweigt. Im Schritt 7020 wird eine 
Abfrage an den Benutzer ausgegeben. ob er die aktuelle Zieladresse speichern will oder nicht Beantwortet der Benut- 
zer die Abfrage mit "Ja", so wird zum Schritt 7040 verzweigt. Beantwortet der Benutzer die Abfrage mit "Nein". so wird 
zum Schritt 7030 verzweigt Im Schrrtt 7030 wird ein Eingabedialog 'Adresse eingeben' aufgerufen. Der Eingabedialog 

so 'Adresse eingeben' gibt eine Abfrage an den Benutzer aus, welchen der vier Eingabedialoge 'Zielorteingabe', 'Grobziel- 
eingabe', 'Zielort buchstabieren* oder 'Indirekle Eingabe' der Benutzer zur Eingabe der Zieladresse, welche gespeichert 
werden soil, durchfuhren mochte. Die Auswahl des gewunschten Eingabedialogs kann dabei analog zum Eingabedia- 
log *Aus Liste auswahlen' durchgefuhrt werden. Zudem ist es vorstelIt)ar. daB der Eingabedialog 'Adresse eingeben* 
direkl nach der Aktivierung einen der vier Eingabedialoge zur Spracheingabe eines Zielortes ('Zielorteingabe*. 'Zielort 

55 buchstabieren*. 'Grobzieleingabe' oder 'Indirekte Eingabe*) aufruft. ohne eine Abfrage an den Benutzer auszugeben. 
Nach der Spracheingabe eines Zielortes wird analog zu den Schritten 350 und 400 gemaB Rg. 1 uberpruft ob, ein Stra- 
Benname eingegeben werden kann und wenn ja, ob ein StraBenname eingegeben werden soil oder nicht. Wird kein 
StraBenname eingegeben, so wird der Schritt 450 gemaB Fig. 1 durchgefuhrt. AnschlieBend wird die eingegebene Ziel- 
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adresse als Ergebnis des Eingabedialogs 'Adresse eingehen' zur Weiterfuhrung des Eingabedialogs 'Adresse spei- 
chern' zwischengespeichert. Im Schriti 7040 wird der Benutzer aufgefordert ein Schlussetwort zu sprechen, welches 
der eingegebenen Zieiadresse zugeordnet warden soli und unter welchem die Zieladresse im persdnllchen AdreBregi- 
ster abgelegt warden soil. Das vom Benutzer im Schritt 7050 gesprochene Schlusselwort wird im Schritt 7060 als aku- 

5 stischer Wert ( Schlusselwort) dem sprecherabh&ngigen Zusatz-Spracherkenner zugefuhrt und gegebenenfalls durch 
mehrmaliges, insbesondere zweimaliges, Sprechen verHiziert. AnschlieBend wird im Schritt 7070 die eingegebehe 
Zieladresse dem Schlusselwort zugeordnet und der akustische Wert (Schlusselwort) im persOnlichen AdreBreglster 
gespeichert. Der Benutzer wird mittels einer Sprachausgabe im Schritt 7080 informiert, da6 die Zieladresse unter dem 
eingegebenen (Schlusselwort) gespeichert wurde. AnschlieSend wird im Schritt 7090 der Eingabedialog 'Adresse 

70 speichern* beendet und zum Wartezustand 0 gemaB Fig. 1 verzweigt. Mittels dem nicht detailliert dargestellten Einga- 
bedialog 'Adresse abrufen*. kann die gespeicherte Zieladresse durch eine Spracheingabe des zugeordneten Schlus- 
selwortes, welches zur Erkennung dem sprecherabhangigen Spracherkenner zugefuhrt wird, abgerulen und an das 
Zielfuhrungssystem ubergeben werden. Wurde die Schlusselworte in die Ortsllste aufgenommen, dann ist auch dn 
Buchstabieren des Schiusselwortes m6glich. wenn das Schlusselwort als Ganzworteingabe nicht erkannt wurde. 

75 Fig. 9 zeigt in schematischer Darstellung eine Ausfuhrungsform des Eingabedialogs 'StrafJeneingabe*. Nach der 
Aktivierung des Eingabedialogs 'StraBeneingabe* im Schritt 5000 wird im Schritt 5010 uberpruft, ob bereits ein Zielort 
eingegeben wurde Oder nicht. Ergibt die OberprOfung 5010 ein positives Ergebnis. so wird der eingegebene Zielort zur 
Weiterfuhrung des Eingabedialogs StraBeneingabe* verwendet und zum Schritt 5040 verzweigt. Ergibt die OberprO- 
fung 5010 ein negatives Ergebnis, so vwrd im Schritt 5020 eine Abfrage an den Benutzer ausgegeben, ob sich die 

20 StraBe in dem aktuellen Ort befindet oder nicht. Den aktuellen Ort ermittelt das Ziettuhrungssystem mit HiKe eines aus 
dem Stand der Technik t>ekannten Ortungsverfahren. beispielsweise mittels dem Global Positioning System (GPS). 
Beantwortet der Benutzer die Abfrage mit "Ja", so wird der aktuelle Ort als Zielort zur Weiterfuhrung des Eingabedia- 
logs 'StraBeneingabe* venwendet und zum Schritt 5040 verzweigt. Beantwortet der Benutzer die Abfrage mit "Nein" so 
wird zum Schritt 5030 verzweigt. Im Schritt 5030 wird ein Eingabedialog 'Zielort eingeben' aufgerufen. Der Eingabedia- 

25 log 'Zielort eingeben' gibt analog zum Eingabedialog 'Adresse eingeben* eine Abfrage an den Benutzer aus, welchen 
der vier Eingabedialoge 'Zielorteingabe', 'Grobzieleingabe*. 'Zielort buchstabieren' oder 'Ind rekte Eingabe* der Benut- 
zer zur Eingabe der Zieladresse. welche gespeichert werden soli, durchfuhren mOchte. Die Auswahl des gewunschten 
Eingabedialogs kann dabei analog zum Eingabedialog 'Aus Uste auswahlen' durchgefuhrt werden. Zudem ist es vor- 
stellbar, daB der Eingabedialog 'Zielort eingeben' direkl nach der Aktivierung, ohne eine Abfrage an den Benutzer aus- 

30 zugeben. einen der vier Eingabedialoge zur Spracheingabe eines Zielortes aufruft. Nach der Durchfuhrung des 
Eingabedialogs 'Zielort eingeben* wird als Ergebnis der eingegebene Zielort zur Weiterfuhrung des Eingabedialogs 
'StraBeneingabe' venwendet und zum Schritt 5040 verzweigt. Im Schritt 5040 wird uberpruft, ob die Anzahl der StraBen 
des gewunschten Zielortes groBer als m ist oder nicht Der Parameter m ist dabei von der Art der Spracherkennungs- 
einrichtung abhangig. Bei dem beschriebenen Ausfuhrungsbeispiel, wurde m = 1500 gesetzt. Ist die Anzahl der Stra- 

35 Ben des gewunschten Zielortes kleiner als m. so wird eine StraBenliste des gewunschten Zielortes zur Weiterfuhrung 
des Eingabedialogs 'StraBeneingabe' an den Schritt 5060 ubergeben. Ist die Anzahl der StraBen des gewunschten 
Zielortes groBer als m, so wird zum Schritt 5050 verzweigt. Im Schritt 5050 wird ein Eingabedialog *Umfang begrenzen' 
aktiviert, mit dem Ziel den Umfang der StraBenliste auf weniger als m Eintrage von StraBennamen zu reduzieren. Zu 
diesem Zweck kann der Benutzer aufgefordert werden verschiedene Auswahlkriterien, beispielsweise den Namen 

40 eines Stadtteils, die Postleitzahl oder den Anfangsbuchstaben des gewunschten StraBennamens, mittels Sprachein- 
gabe einzugeben. Analog zum EIngalDedialog 'Mehrdeutigkeit auflOsen' kOnnen die Auswahlkriterien t>eliebig kombi- 
niert werden. Der Eingabedialog 'Umfang begrenzen' wird beendet, wenn der Umfang auf m oder weniger 
StraBennamen reduziert wurde. Als Ergebnis des Eingabedialogs wird die reduzierte StraBenliste an den Schritt 5060 
ubergeben. Im Schritt 5060 wird aus der ubergebenen StraBenliste ein StraBen-Lexikon generiert und in die Spracher- 

45 kennungseinrichtung geladen. Im Schritt 5070 wird der Benutzer aufgefordert den StraBennamen zu sprechea Die 
Weiterfuhrung des Eingabedialogs 'StraBenname' ist nun analog zum Eingabedialog 'Zielorteingabe' gemSB Fig. 3. Die 
vom Benutzer gesprochene "StraBe_1 " (Schritt 5080) wird als akustische Wert < StraBe_1 ) an die Spracherkennungs- 
einrichtung ubergeben. Als Ergebnis liefert die Spracherkennungseinrichtung eine funfte Hypothesenliste hypo.5 zur 
Weiterfuhrung des Eingabedialogs 'StraBeneingabe* zuruck (Schritt 5090). Im Schritt 5100 wird der StraBenname mit 

50 der gr6Bten Erkennungswahrscheinlichkeit hypo.5.1 an den Benutzer mit der Abfrage ausgegeben. ob < hypo.5.1 > der 
gewunschte StraBenname ist oder nicht. Beantwortet der BenuUer die Abfrage 5100 mit "Ja", so wird zum Schritt 5140 
verzweigt. Beantwortet der Benutzer die Abfrage 5100 mit "Nein". so wird der akustische Wert ( StraBe_1 > im Schritt 
51 10 gespeichert. AnschlieBend wird im Schritt 5120 der StraBenname mit der zweitgrdBten Erkennungswahrschein- 
lichkeit hypo.5.2 an den Benutzer mit der Ablrage ausgegeben. ob (hypo.5.2>der gewunschte StraBenname ist oder 

£5 nicht. Wird die Abfrage 5120 mit "Ja" beantwortet. so wird zum Schritt 5140 verzweigt. Beantwortet der Benutzer die 
Abfrage mit "Nein" so wird im Schritt 5130 ein Eingabedialog 'StraBe buchstabieren' aufgerufen. Der Eingabedialog 
'StraBe buchstabieren' ist bis zum Schritt 2100 analog zum Einabedialog 'Zielort buchstabieren' und wurde in der 
Beschreibung zur Fig. 6 bereits abgehandelt. Es mussen nur die in der Beschreibung verwendeten Begriffe, Zielort, 
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neue Ortsliste, sinngemaft durch die Begrrffe StraBenname, neue StraBenliste ersetzt warden. Anstelle des Schritts 
2100 gem^B dem Eingabedialog 'Zielort buchstabieren* wird der Eingabedialog *StraBe buchstabieren* beendet und 
das Ergebnis des Eingabedialogs 'StraBe buchstabieren' zur Weiterfuhrung des Eingabedialogs 'StraBeneingabe' an 
den Schritt 51 40 ubergeben. Im Schritt 51 40 ermittelt das System aus der StraBenliste, welche alte mOglichen StraBen- 
namen des gewunschten Zielortes enthait, eine Mehrdeutigkeitsliste. in welcher alle StraBennamen aus der StraBenli- 
ste, welche in der Orthographie der Hypothese hypo. 5.1 bzw. der Hypothese hypo.5.2 aus der funften Hypotheseniiste 
hypo.5 bzw. dem Ergebnis des Eingabedialogs 'StraBe Ixjchstabieren* entsprechen, aufgenommen sind. Im Schritt 
5150 wird Oberpruft, ob der eingegebene StraBenname eindeutig ist Oder nicht. 1st der eingeg^>ene StraBenname ein- 
deutig. so wird zum Schritt 5200 verzweigt. Ergibt die Abfrage ein negatives Ergebnis. so wird zum Schritt 5160 ver- 
zweigt Im Schritt 5160 wird OberprOfl ob die Mehrdeutigkeitsliste mehr als k EintrSge umfaBt oder nicht. UmfaBt die 
Mehrdeutigkeitsliste k oder weniger Eintrage, so wird zum Schritt 5190 verzweigt. UmfaBt die Mehrdeutigkeitsliste mehr 
als k EintrSge so wird zum Schritt 5170 verzweigt !m Schritt 5170 wird uberpruft ob die Mehrdeutigkeit durch Eingabe 
von zusatzlichen Abfragekriterien. beisplelsweise der Postleitzahl oder des Stadtteils. aufgelSst werden kann. Ergibt die 
Uberprulung 5170 ein positives Ergebnis, so wird im Schritt 5180 ein Eingabedialog 'StraBenmehrdeutigkeit auflSsen* 
aufgerufen. Dieser Eingabedialog verlSuft analog zum Eingabedialog 'Mehrdeutigkeit aufldsen* gemSB Fig. 5. Ate 
Abfragekriterien kann die Postleitzahl oder der Stadtteil eingegeben werden. AnschlieBend wird das Ergebnis des Ein- 
gabedialogs 'StraBenmehrdeutigkeit aufldsen' zur Weiterfuhrung des Eingabedialogs 'StraBeneingabe' an den Schritt 
5200 ubergeben. Ergibt die Uberprufung 5170 ein negatives Erget>nis, so vArd zum iSchritt 5190 verzweigt. Im Schritt 
5190 wird der Eingabedialog 'Aus Uste auswahlen' akliviert und durchgefuhrt Das Ergebnis des Eingabedialogs 'Aus 
Liste auswahlen* wird zur Weiterfuhrung des Eingabedialogs 'StraBeneihgabe* an den Schritt 5200 ubergeben: (m 
Schritt 5200 wird der Eingabedialog 'StraBeneir^gabe' beendet und das Ergebnis gemeinsam mit dem gewunschten 
Zielort als Zieladresse an den Schritt 500 gemaB Fig. 1 ubergeben. 

Rg. 10 zeigt in schematischer Darsteilung ein BlockschaltbikJ einer Vorrichtung zur Durchfuhrung des erfindungs- 
gemSBen Verfahrens. Wie aus der Fig. 10 ersichtlich ist umfaBt die Vorrichtung zur Durchfuhrung des erfindungs- 
gemaBen Verfahrens ein Sprachdialogsystem 1, ein Zielfuhrungssystem 2 und eine externe Datenbasis 4. auf welcher 
beispielsweisedie Zieldatei alDgespeichert ist. Das Sprachdialogsystem 1 umfaBt eine Spracherkennungseinrichtung 7 
zum Erkennen und Klassifizieren von mittels einem Mikrophon 5 von einem Benutzer eingegebenen SprachauBerun- 
gen, eine Sprachausgabeeinrichtung 10 die mittels einem Lautsprecher 6 SprachauBerungen an einen Benutzer aus- 
geben kann, eine Dialog- und AWaufsteuerung 8 und eine inteme Datenbasis 9. in welcher beispielaveise alle 
Sprachkommandos gespeichert sind. Das Zielfuhrungssystem 2 umfaBt einen internen nicht f luchtigen Speicher 3, in 
dem beispielsweise das Grundlexikon afc>gelegt ist. und eine optische Anzeigevorrichtung 11. Mittels der Dialog- und 
Ablaufsteuerung 8 konnen uber entsprechende Verbindungen 12, welche auch als Datentxis ausgefuhrt s©n kOnnen, 
Daten zwischen den einzelnen Komponenten der Vorrichtung ausgetauscht werden. 

Zur Verdeutlichung der beschriet>enen Eingabedialoge werden in den Tabellen 2 bis 6 verschiedene Etngabedia- 
loge dargestellt. 
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Tabelle 2: Dialogbeispiel " Zielorteingabe mic Auflosung von 
Mehrdeutigkeiten" : 

5 





System 


Benutzer 


Anmerkung 






betat igt 


Der Benutzer aktiviert das 


w 




PTT-Taste 


Sprachdialog system 




Beep 










"Zielort- 


Es wird der Eingabedialog 


15 




eingabe" 


• Zielorteingabe * aktiviert 


"Bitte Ortsnamen 
sprechen" 


"Neunkir- 
chen" 










Der Spracherkennungseinrichtung 


20 






vergleicht die akustische Ein- 
gabe mit dem im sprecherunaJb- 
hangigen Spracherkenner akti- 


25 






vierten Vokabular und gibt das 
Ergebnis mit der groSten Erken- 
nungswahrscheinlichkeit aus . 




"Neunkirchen ist das 






30 


richtig? " 










" Ja" 


Das Sprachdialogsystem sucht in 
der Zieldatei alle Eintrage mit 


35 






dem Ortsnamen 'Neunkirchen* und 



40 



45 



50 
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erzeugt intern zu weiteren Ver- 
arbeitung eine Mehrdeutigkeits- 
liste gemaE Tabelle 2a. 


"Neiznkirchen wurde 
18 mal in 6 Bundes- 
landern gef unden . 
Mochten Sie in die 
GroEstadt Neunkir- 
chen im Saarland?" 




Das System weist den Benutzer 
auf die Mehrdeutigkeit hin und 
schlagt als Zielort den Ort mit 
den raeisten Einwohnern vor, da 
die Wahrscheinlichkeit , daS 
dieser gemeint war am groSten 
ist . 

Antwortet der Benutzer mit 
" Ja" , so wird Neunkirchen im 
Saarland als Zielort festge- 
legt . 

Antwortet der Benutzer mit 
"Nein", dann muS zur Auflosung 
der Mehrdeutigkeit nach weite- 
ren Abf ragekriterien gefragt 
werden. Mogxicne Aijrrayeis.xiut= 
rien sxna: Fostxeiczaxi-L , 
netzkennzahl Oder das Bundes- 
land des gesuchten Ortes . Da 

a-r- A ■Df^et-i on t~7AhT. oder die 
nier oxe ±rosuxeiuz^cli.i-L ^^^^^ 

Ortsnetzkennzahl am schnellscen 

zum Ziel fuhren wurde, wird zu- 

SiSC Iiclt*li j-itxitrii y^^4.«i»^w . 




"Nein" 




"Kennen Sie die 
Neunkirchen?" 


"Nein" 




Kennen Sie die Orts- 
neczkennzahl von 
Neunkirchen? 


"Nein" 




"Kennen Sie das Bun- 
desland in dem Neun- 
kirchen liegt?" 


"Ja" 
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10 



25 



30 



35 



40 



45 



50 



"In welchem Bundes- 
lland liegt Neunkir- 
chen?" 



"Bayem* 



"Neunkirchen gibt es 
Isechs mal in Bayern. 
Sollen die Orte vor- 
gelesen werden? " 



"Bitce wahlen Sie 
laus den folgenden 
Orten : 

I Neunkirchen 
; 1 . am Brand im Lkr . 
I Forchheim 
12. am Sand im Lkr. 
I Nurnberg-Land 
[3. im Lkr. Milten- 
berg 

4. bei Leutershausen 
im Lkr. Ansbach, 
weiter" 



Stehen nur noch wenige Orte zur 
Auswahl fragt das System, ob 
die Ort vorgelesen werden sol- 
len. Gleichzeitig zeigt das Sy- 
stem die noch moglichen Orte 
auf der Anzeigeeinrichtung des 
Zielf indungssystems an. 
(Zusatzlich denkbar: Stehen nur 
noch zwei Orte zur Auswahl 
liest das System die beiden 
Orte vor und fordert den Benut- 
zer auf einen der beiden Orte 
als Zielort auszuwahlen. ) 



"Weiter" 



I "Neunkirchen 
jl. bei Teisendorf im 

Lkr . Berechtesgade - 

ner Land 



Die nachste Seite wird ange- 
zeigt 



Zur besseren Ubersicht und um 
das Vokabular klein zu halten 
werden die angezeigten Orte au 
jeder Seite mit eins beginnend 
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2 . bei Weidenberg im 




numeriert 




" Nuininer 
2wei" 
Oder 
"Neun- 

bei Wei- 
denberg" 




"Zielf uhiTung pro- 
gramraiert auf Neun- 
kirchen bei Weiden- 
berg im Lkr. Bay- 
reuch in Bayem" 




Damit ist der Zielort festge- 
legt und die zum Zielort geho- 
renden Stra£ennamen konnen bei 
Bedarf geladen werden. 









Tabelle 2a 



Mehrdeutigkeitsliste 


Lfd. -Nr 


PLZ. 


Ortsnk 


Bundesland 


Namenszusatz 


Kreis 


Einwohn. 


1: 


66510-66589 


06821 


SL 




Neunkirchen 


51863 


2: 


53819 


02247 


NW 


Seelscheid 


Rhein-SiegKreis 


17360 


3: 


57290 


02735 


NW 




Siegen<-> 


14804 












Wittgen<-> 














stein 


















17: 


83317 


08666 


BY 


am Teisenberg 


Berchtesgadener Land 


0 


18: 


95466 


09278 


BY 




Bayreuth 


0 
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Tabelle 3: Dialogbeispiel "Kombination aus * Zielorteingabe • und 
'Zielort buchstabieren • ohne Mehrdeutigkeit " 



5 





System 


Benut zer 


Anmerkung 






becatigt 


Der Benutzer aktiviert das 






PTT-Taste 


Sprachdialogsystem 


10 


Beep 










"Zielein- 








gabe" 




15 


"Bitte Ortsnamen 
sprechen" 










"Elmen- 


Der Benutzer spricht den Orts- 






thal" 


namen, von dem er irrtumlich 


20 






annimmt, daE dieser im Grundvo- 
kabular enthalten ist. Da El- 
menthal im Grundvokabular nicht 


25 






vorkommt, kommt es zu einer 






Falschmeldung . (Ergebnis aus 
dem sprecherunabhangigen 
Spracherkenner : 


30 






1. Hypothese: Emmerchal 

2. H^/pothese: keine) 




"Emmerthal , ist das 




Verifikacion des Erkennungsvor- 




richtig? " 




ganges 


35 




"Nein" 






"Bicte Ortsnamen 








noch mal sprechen" 






40 




"Elmen- 
thal" 


Es kommt erneut zur Falscher- 
kennung . ( Ergebnis aus dem 
sprecherunabhangigen Spracher- 
kenner : 


45 






1. Hypothese: Emmerchal 

2. Hypothese: Elmshorn) 

In diesem Fall wird die zweite 


SO 






Hypochese uberprufc, weil die 






erste Hypothese schon bei der 
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vorangegangenen Verif iJcation 
vom Benutzer zuruckgewiesen 
wurde . 


"Elmshom ist das 
richtig?" 




Verif ikation der 2 . Hypothese 




"Nein" 


Die Spracheingabe wird nun fur 
einen spateren Erkennungsver- 
such zwischengespeicherc . Es 
wird der Eingabedialog • Zielort 
buchstabieren aufgerufen. 


"Bitte buchstabieren 
Sie den Ortsnamen" 


"S-L-M-E- 
N" 

#Pause# 
"T-H-A-L" 


Der Benutzer spricht die Buch- 
staben verbunden ein. Er hac 
•d-ie Meg-liehJcei-t die Buchstaben - 
in Buchstabengruppen getrennt 
durch kleine Pausen zu spre- 
chen. Nach einer langeren Pause 
bricht der Erkenner die Eingabe 
ab und gibt eine Hypochesenli- 
ste aus . (Ergebnis aus der 
Buchs tabiererkennung : 

1 . Hypothese Ulmenthal 

2 . Hypothese Ulmenphal 
. . .) 

Das Sprachdialogsystem berech- 
net aus der ersten Hypothese 
eine Liste von Orten, die als 
mogliche Zielorte in Frage kom- 
men: 

Elmenthal 8.06365 
Blumenthal 12.4422 

Aus diesen Orten wird ein neues 
Ganzwort-Lexikon generiert 
(GroSenordnung ca. 100 Worte) 
und in den Erkenner geladen. 
Die vorher abgespeicherte 
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Spracheingabe 'Elmenthal' dient 








nun als neue Spracheingabe . Da 


5 






jetzt der gesuchte Ort im Vo- 
ka±)ular enthalten ist, besteht 
die Moglichkeit den Ort richtig 


W 






zu erkennen 




"Elmenthal, ist das 








richtig" 






15 




"Ja" 


Da Elmenthal in der erzeugten 






Mehrdeu t i gke itsliste e indeu t i g 
ist, braucht nicht waiter veri- 
fiziert zu warden. 


20 


"Zielfuhrung pro- 
gratnmi'ert auf El - 
men thai im Landkreis 




Damit ist der Zielort festge- 
legt und die zum Zielort geho- 
renden StraSennamen konnen bei 


25 


Schmalkalden- 




Bedarf geladen warden. 


Meiningen in Thurin- 
gen" 















30 



Tabelle 4 



Dialogbeispiel 'Grobzieleingabe' ohne Mehrdeutigkeit 


System 


Benutzer 


Anmerkung 




betatigt PTT-Taste 


Der Benutzer aktrviert das Sprachdialogsy- 
stem 


Beep 








"Grobziel" 




"Bitte Grobziel sprechen" 








"Stuttgart" 




"Stuttgart ist das richtig?" 




Verifikation des Erkennungsergebnisses 




"Ja" 




"Lexikon fOr Stuttgart wird geladen" 




Das Lexikon mit 1 500 Ortsnamen im Umkreis 
von Stuttgart wird generiert und in die Sprach- 
erkennungseinrichtung geladen. Das Lexikon 
kann gegebenenfalls auch vorberechnet auf 
der Datenbasis liegen. Nach dem Laden kann 
der gewunschte Zielort eingegeben werden. 


"Bitte Ortsnamen sprechen" 
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Tabelle 4 (fortgesetzt) 



1 Dialogbei spiel 'Grobzieleingabe' ohne Mehrdeutigkeit 


System 


Benutzer 


Anmerkung 




"WoHschlugen" 




"Wotfschlugen ist das richtig?" 




Verif ikation des Erkenmjngsergebnisses 




"Ja" 




"Zielfuhrung wird programmiert auf Wolfschlu- 
gen im Landkreis Esslingen in Baden-Wurt- 
temberg" 




Da Wolfschlugen eindeutig ist, mOssen keine 
weiteren Abf ragen durchgefuhrt werden und 
das Zielfuhrungssystem kann bei Bedarf die 
evtl. vorhandenen StraBennamen von Wolf- 
schlugen laden. 









Tabelle 5: Dialogbeispiel 5 • StraSeneingabe • 



System 


Benutzer 


Anmerkung 




betatigt 
PTT-Taste 


Der Benutzer aktiviert das 
Sprachdialogsystem 


Beep 








"StraEen- 
eingabe" 




"Mocht:en Sie einen 
StraSennamen fur 




Das System fragt, ob die aktu- 
elle Stadt als Zielort korrekt 
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5 


Stuttgart eingeben?" 




ist. Wird hier mit "Nein" ge- 
ancwortet muE zunachsc ein Dia- 
log zur Eingabe eines Zielortes 
aufgerufen werden 
( Eingabedialoge 1 - 4 ) 


70 
75 
20 
25 
30 
35 
40 




"Ja" 


Der Benutzer mochte einen Stra- 
Sennamen fur Stuttgart einge- 
ben. Die Anzahl der StraSenna- 
men fur diese Stadt liegt bei 
ca . 3200 Namen und ubers teigc 
daher die maximale Vokabular- 
groSe des Spracherkenners von 
ca. 1500 Worten. Der Benutzer 
wird daher auf gef ordert , den 
Anf angsbuchstaben des StraSen- 
namen zu sprechen urn danach aus 
alien StraSennamen mit dies em 
Anf angsbuchstaben ein StraSen- 
Lexikon zu generieren und in 
die Spracherkennungseinrichtung 
zu laden. Moglich ware hier 
auch die Eingabe eines Buchsta- 
benbereichs wie z.B. A bis E, F 
bis J usw.. Dann muEten in der 
Regel aber mehr Daten geladen 
und berechnet werden. AuSerdem 
stiege bei groSerem Vokabular 
die Vertauschungswahrschein- 
lichkeit . 


45 


"Bitte sprechen Sie 
den Anf angsbuchsta- 
ben des StraSenna- 
raens ! " 






SO 




H p tl 

Oder 
"P wie 
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Paula " 




"Bitte wahlen Sie 






aus den Aitemat"! - 




xicnicexc oex aen oucnstaDen 


ven" 




ocili iJ.UL.Il X5U, yiJ-)t. QSi CtiJCSn.— 






AAtsi em riy^oun.cseria.uiswarii auz 






der AnzeigBsimrichtung dGs 






Ziel f uhmngssys tetns und/odeir 






als Spz^achaus^aJDe aus . Ubex* die 






voranges tell t e Nunnneir Icann der 






Benutzer den gewunschten Buch- 






stiH^en auswahlen oder* ed.ne neue 






Eingabe anfordeirn, wenn dear ge- 






sprochene Buchstabe nicht daJbei 






ist. Gibt der Erkenner nur eine 






Alternative zuruc)c, bietet das 






System diese als erkannten 






Anf angsbucbst aben dem Benutzeir 






zMT Veri. £i.}cat xon an. Bei. desr 






zwexcen i!«mgax;7eaj.c xr wxe 






Paula' ist die Gefahir der* 






Falscheirkennung esrbeblicb ge— 






ringer , aber die Kennworter £ur 






axe exnzexnen isucnscaijen Tnussen 






dein Benutzer belcannt sein. An- 






zeige auf deni Di splay und/ Oder 






als Sprachausgabe bei mebr als 






einer Buchstabenhypothese : 






X . W wie Wilheltn 






2 . G wie Gustav 






3 . B wie Berta 






4 . E wie Emil 






5 . D wie Dora 






6 . P wie Pauls 






Fehler 




"Nummer 
sechs" 
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5 
10 
15 
20 


"StraSenname mit 'P 
wie Paula * warden 
geladen" 




Das Sprachdialogsystera erzeugt 
in diesem Fall eine StraEenli- 
ste mit 87 StraSennamen mit dem 
Anf angsbuchstaben 'P*. Da uber 
den Anf angsbuchstaben die An- 
zahl der zu ladenden Daten ge- 
ring ist, wird durch diese Ein- 
gabe die Wartezeit fur den Be- 
nutzer auf ein Minimum be- 
grenzt. AnschlieSend wird aus 
der StraEenliste ein Strafien- 
Lexikon fur den sprecherunab- 
hangigen Spracherkenner gene- 
riert und der Benutzer wird 
aufgef order t den StraSennamen 
zu sprechen . 


25 


"Bitte sprechen Sie 
den StraSennamen! " 






30 




"Pf la- 
steracker 
straSe " 






"Pf lasterackerstraEe 
ist das richtig?" 




Verifikation des Strafiennamens . 


35 




"Ja" 




40 


"Zielf uhrung pro- 
graiTuniert: auf 
'Stuttgart, Pfla- 
steracJcerstraSe * " 














45 


Tabelle 6: Alternativer Eingabedialog • StraSeneingabe • 




System 


Benutzer 


Anmerkung 


SO 




betatigt 
PTT-Taste 


Der Benutzer aktiviert das 
Sprachdialogsystem • 
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Beep 






5 




"StraEen- 








eingad^e" 






"Mochten Sie einen 




Das System fragt, ob die aktu- 




StraSennamen fur 




elle Stadt als Zielort korrekt 


10 


Reutlingen einge- 




ist. Wird hier mit "Nein" ge- 




ben?" 




antwortet muE zunachst ein Dia- 








log zur Eingabe eines Zielortes 


15 






aufgerufen werden 






(Eingabedialoge 1-4) 






" Ja" 


Der Benutzer mdchte einen Stra- 








Eennamen fur Reutlingen einge- 


20 






ben. Die Anzahi der StxaEenna^ 






men fur diese Stadt liegt unter 








1500 StraEennamen und uber- 








steigt daher die maximale Voka- 


25 






bulargroSe des Spracherkenners 








von ca. 1500 Worten nicht. 




"Bitte sprechen Sie 








den StraEennamen ! 






30 




"Bismark- 


Der akustische Wert 






straEe" 


<BismarkstraEe> der Sprachein- 








gabe wird gespeichert und eine 


35 






ASCII-Liste mit den StraEenna- 






men des Zielortes von der Da- 








tenbasis geladen. 




"Since buchstabieren 






40 


Sie den StraEenna- 








men" 










"B-I-S-M- 


Der Benutzer spricht die Buch- 






A-R-K" 


staben verbunden oder in Buch- 


45 




#Pause# 


stabengruppen getrennt durch 






" STRASE" 


eine kurze Pause ein. Altema- 






Oder al- 


tiv kann der Zusatz '-straEe', 


50 




temativ 


*-gasse*, *-weg' weggelassen 




"B-I-S-M- 


werden. Nach einer langeren 
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A-R-K" 


Pause bricht die Spracherken- 
nungseinrichtung die Eingabe ab 
und berechnet als Ergebnis eine 
Hypothesenliste. Nun kann aus 
der 1. Hypothese, oder aus den 
ersten n Hypothesen, aus dieser 
Hypothesenliste eine Strafienli- 
ste mic den ScraSennamen, wel- 
che als eingegebene StraEe in 
Frage kommen, durch Abgleich 
mit der ASCII-Liste auf der Da- 
tenbasis erzeugt werden. Aus 
dieser Stra£enliste wird ein 
StraSen-Lexikon generiert und 
in die Spracherkennungseinrich- 
tung geladen. AnschlieSend wird 

QeX^ g€5p6XC.Il6 jTUS aJ^USdsdlcf 

Wert <Bismarkstra£e> in der 

dem Vokabular des StraSenlexi- 
kons verglichen und der Stra- 
Ronnampk mi t~ f^*=*i^ cri~oSten Erken— 
nungswahrscheinlich3ceit ausge- 
geben. 


" B i sma r k s t r aSe , i s c 








"Ja" 


Da die erkannte Bismarkstrafee 
eindeutig ist, kann auf weitere 
Abfragen verzichtet werden. 


"Zielfuhrung pro- 
gratraniert auf 
•Reutlingen, Bis- 
markstraSe • " 
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Patentanspruche 

1 . Verfahren zur Spracheingabe einer Zieladresse in ein Zietfuhrungssystem im Echtzeitbetrieb, bei welchem einge- 
gebene SprachauBerungen eines Benutzers mittels einer Spracherkennungseinrichtung erkannt und gemaB ihrer 

5 Erkennungswahrscheinlichkeit Wasstfiziert warden und diejenige SprachauBerung mil der gr6Bten Erkennungs- 

wahrscheinlichkeit als die eingegebene SprachauBerung identifiziert wird, wobei mindestens eine SprachSuBe- 
rung ein zuiassiges Sprachkommando ist. welches die diesem Sprachkommando zugeordneten Bedienfunktionen 
des Zietfuhrungssystems aktiviert wobei afle zulSssigen SprachauBerungen aul mindestens einer Datenbasis 
gespeichert sind. 

10 dadurch gekennzeichnet, 

daB wenigstens eine Bedientunktion des Zielfuhrungssystenns mirKJestens einen Eingabedialog umfaBt, wobei 
nach der Aklivierung der wenigstens einen Bedientunktion des Zielfuhrungssystenns in Abhangigkeit des minde- 
stens einen Eingabedialogs aus den auf mindestens einer Datenbasis gespeicherten zuiassigen SprachauBerun- 
gen in Echtzeit mindestens ein Lexikon generiert und anschlieBend das mindestens eine Lexikon als Vokabular in 

15 die Spracherkennungseinrichturtg geladen wird. 

2. Verfahren nach Anspruch 1 . 
dadurch gekennzeichnet, 

daB mindestens ein Lexikon aus den auf mindestens einer Datenbasis gespeicherten zuiassigen SprachauBerun- 
?o gen in einem Off-Line-Editiermodus' generiert wird, wobet nach der ARtivierung der wenigstens einen Bed ienfunk- 

tion des Zielfuhrungssystems in Abhangigkeit des mindestens einen Eingabedialogs das mindestens eine im 'Off- 
Line-Editiermodus' generierte Lexikon in Echtzeit als Vokabular in die Spracherkennungseinrichtung geladen wird. 

3. Verfahren nach Anspruch 1 oder 2. 
?5 dadurch gekennzeichnet, 

daB mindestens eine SprachauBerung ein Ortsnamen und/oder ein StraBennamen ist wobei alle zuiassigen Orts- 
namen in einer Zieldatei abgelegt sind. wobei fur wenigstens einen zuiassigen Ortsnamen alle zuiassigen StraBen- 
namen in einer StraBenliste abgelegt sind. 

30 4. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB die Spracherkennungseinrichtung mindestens einen sprecherunabhangigen Spracherkenner und mindestens 
einen sprecherabhangigen Zusatz-Spracherkenner umfaBt. wobei abhangig von dem mindestens einen Eingabe- 
dialog der sprecherunabhangige Spracherkenner zur Erkennung von einzein gesprochenen Ortsnamen und/oder 
35 StraBennamen und/oder von einzein und/oder in Gruppen gesprochenen Buchstaben und/oder von Wortteilen ver- 
wendet wird und der sprecherabhangige Zusatz-Spracherkenner zur Erkennung von mindestens einem gespro- 
chenen Schlusselwort verwendet wird. 

5. Verfahren nach /^spruch 4, 
40 dadurch gekennzeichnet, 

daB dem mindestens einen Schlusselwort eine bestimmte Zieladresse zugeordnet wird, wobei das mindestens 
eine gesprochene SchlOsselwort in einem persdnlichen AdreBregtster gespeichert wird, und wobei aus dem per- 
sOnlichen AdreBregister ein Namen-Lexikon generiert und in die Spracherkennungseinrichtung geladen wird. 

45 6. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

daB ein Grund-Lexikon, welches im 'Off-Une-Editiermodus' generiert wurde, die 'p' groBten Orte eines Staates ent- 
halt. 

50 7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, 

daB das Grund-Lexikon in einem internen nicht f IDchtigen Speicher des Zielfuhrungssystems gespeichert ist. 

8. Verfahren nach Anspruch 1 . 
55 dadurch gekennzeichnet, 

daB ein Umgebungs- Lexikon, welches in Echtzeit generiert wird, 'a* Orte im Umkreis des aktuellen Fahrzeugstand- 
ortes enthalt. wobei das Umgebungs-Lexikon in regelmaBigen /Vbstanden aktualisiert wird. 
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9. Verlahren nach Anspruch 8, 
dadurch gekennzeichnet, 

daB das Umgebungs-Lexikon in einem internen nicht flQchtigen Speicher des Zielfuhrungssyslems gespeichert ist. 

10. Verlahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dalB nach der Aktivierung eines Eingabedialogs *2ielort buchstabieren' ein Teilwort-Lexikon zur Buchstabiererken- 
nung in die Spracherkennungseinrichtung geladen wird, daB anschlieBend der Benutzer einzelne Buchstaben 
und/oder Buchstabengruppen als SprachSuBerungen eingibt. welche anschlieBend in der Spracherkennungsein- 
richtung mit dem Teilwort-Lexikon verglichen werden, wobei aus den erkannten Buchstaben und/oder Buchstaben- 
gruppen eine Hypothesenliste mit Worthypothesen gebildet wird, daB danach die ersten n* Worthypothesen mit 
der Zieldatei abgeglichen werden und aus dem Erg^nis des Abgleichs ein Ganzwort-Lexikon generiert und zur 
Ganzworterkennung in die Spracherkennungseinrichtung geladen wird, und daB anschlieBend ein gespeicherter 
akustischer Wert in der Spracherkennungseinrichtung zur Ganzworterkennung mit dem Ganzwort-Lexikon vergli- 
chen wird. wobei dieser akustische Wert aus einer als Ganzwort gesprochenen SprachSuBerung vor dem Laden 
des Teilwort-Lexikons erzeugt wurde. 

1 1 . Veriahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB nach dem Erkennen eines durch einen Eingabedialog 'Grobziel eingeben* eingegebenen *Grobziels\ durch 
das Zielfuhrungssystem In Echtzeit *m* Orte im Umkreis urn den Ort 'GrobzieP berechnet werden und aus diesen 
'm* Orten ein Feinziel-Lexikon generiert und in die Spracherkennungseinrichtung geladen wird. 

1 2. Vorrichtung zum AusfOhren des Verfehrens r^ch einem der vorhergehenden Anspruche, bei welcher ein Zielfuh- 
rungssystem (2) uber entsprechende Verbindungen (12) mit einem Sprachdialogsystem (1) verbunden ist. wobei 
abhangig von mindestens einer von einem Benutzer in eine Spracheingabeeinrichtung (5) gesprochene Sprach&u- 
Berung. wenn die gesprochene SprachauBerung als ein zulassiges Sprachkommando von einer Spracherken- 
nungseinrichtung (7) erkannt wird. mittels einer Dialog- und Ablaufsteuerung (8) eine dem Sprachkommando 
zugeordnete Bedienfunktion des Zielf Ohrungssystems (2) aktivierbar ist, wobei alle zuiassigen SprachSuBerungen 
auf mindestens einer Datenbasts (9; 4; 3) speicherbar sind, 

dadurch gekennzeichnet, 

daB mittels der Dialog- und Ablaufsteuerung (8) in Abhangigkeit von mindestens einem Eingabedialog, welcher Teil 
mindestens einer Bedienfunktion ist, in Echtzeit wenigstens ein Lexikon aus den auf der mindestens einen Daten- 
basis (9; 4; 3) gespeicherten zuiassigen SprachauBerungen generierbar und als Vokabular in die Spracherken- 
nungseinrichtung (7) ladbar ist. 

13. Vorrichtung nach Anspruch 12, 
dadurch gekennzeichnet, 

daB mittels der Dialog- und Atrfaufsteuerung (8) in Abhangigkeit von mindestens einem Eingabedialog mindestens 
ein im Off- Line- Editiermodus' generiertes Lexikon, welches auf mindestens einer Datenbasis (9; 4; 3) gespeichert 
ist. in Echtzeit als Vokat>uiar in die Spracherkennungseinrichtung (7) ladbar ist. 
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